java1000万数据排序_java快速排序1000万无序数组JVM-Xmx=256M 耗时2s

自己动手写排序算法，快速排序是比较不好写的了~

import java.util.*;

class Test{

public void quickSort(int[] arr,int low,int high){

if(low

int i=low;

int j=high;

int x=arr[low];

while(i

while(i

j--;

}

if(i

arr[i++]=arr[j];

while(iarr[i]){

i++;

}

if(i

arr[j--]=arr[i];

}

arr[i]=x;

quickSort(arr,low,i-1);

quickSort(arr,i+1,high);

}

}

public static void main(String[] args){

int[] arr=new int[10000000];

for(int i=0;i

arr[i]=new Random().nextInt(100000000)+1;

}

long a=System.currentTimeMillis();

new Test().quickSort(arr, 0, arr.length-1);

long b=System.currentTimeMillis();

System.out.println(b-a);

}

}

思路很简单

1．i =low; j = high; 将基准数x挖出形成第一个坑a[i]。

2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。

3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。

4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。

5.   根据第四步得到的i值，执行递归直到low不再小于high，也就是递归到两个数字了，而且顺序是对的。

JVM 最大内存是256M。