Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.ArrayList;
- public class PratikSort {
- /**
- * @param args
- */
- public static void main(String[] args) {
- //int[] a = { 1, 23, 45, 2, 8, 134, 9, 4, 2000 };
- int a[]={23,44,1,2009,2,88,123,7,999,1040,88};
- pratikSort(a, 0, a.length - 1);
- System.out.println(a);
- ArrayList al = new ArrayList();
- }
- public static void pratikSort(int[] a, int p, int r)
- {
- if(p<r)
- {
- int q=partition(a,p,r);
- pratikSort(a,p,q);
- pratikSort(a,q+1,r);
- }
- }
- private static int partition(int[] a, int p, int r) {
- int x = a[p];
- int i = p-1 ;
- int j = r+1 ;
- while (true) {
- i++;
- while ( i< r && a[i] < x)
- i++;
- j--;
- while (j>p && a[j] > x)
- j--;
- if (i < j)
- swap(a, i, j);
- else
- return j;
- }
- }
- private static void swap(int[] a, int i, int j) {
- // TODO Auto-generated method stub
- int temp = a[i];
- a[i] = a[j];
- a[j] = temp;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement