Advertisement
Guest User

Strings

a guest
Dec 10th, 2016
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.57 KB | None | 0 0
  1. void swap(int *a,int *b)
  2. {
  3. int temp=*a;
  4. *a=*b;
  5. *b=temp;
  6. }
  7.  
  8. int partition(int arr[],int start,int end)
  9. {
  10. int pivot=arr[end];
  11. int i=start-1,j;
  12. for (j=start;j<end;j++)
  13. {
  14. if (arr[j]<=pivot)
  15. {
  16. i++;
  17. swap(&arr[i], &arr[j]);
  18. }
  19. }
  20. swap(&arr[i + 1], &arr[end]);
  21. return (i + 1);
  22. }
  23.  
  24. void QuickUtil(int arr[],int start,int end)
  25. {
  26. if(start<end)
  27. {
  28. int pivot=partition(arr,start,end);
  29.  
  30. QuickUtil(arr,start,pivot-1);
  31. QuickUtil(arr,pivot+1,end);
  32. }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement