public class QuickSort { public static void main(String[] args) { int i; int[] arr={90,23,101,45,65,23,67,89,34,23}; quickSort(arr, 0, 9); System.out.println("\n The sorted array is: \n"); for(i=0;i<10;i++) System.out.println(arr[i]); } public static int partition(int a[], int beg, int end) { int left, right, temp, loc, flag; loc = left = beg; right = end; flag = 0; while(flag != 1) { while((a[loc] <= a[right]) && (loc!=right)) right--; if(loc==right) flag =1; elseif(a[loc]>a[right]) { temp = a[loc]; a[loc] = a[right]; a[right] = temp; loc = right; } if(flag!=1) { while((a[loc] >= a[left]) && (loc!=left)) left++; if(loc==left) flag =1; elseif(a[loc] <a[left]) { temp = a[loc]; a[loc] = a[left]; a[left] = temp; loc = left; } } } returnloc; } static void quickSort(int a[], int beg, int end) { int loc; if(beg<end) { loc = partition(a, beg, end); quickSort(a, beg, loc-1); quickSort(a, loc+1, end); } } }
Search here for all the info you want in this Blog
Quick Sort algorithm
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment