摘要:1.快速排序 一次排序将数据分成两部分,一部分都比另外一部分大。再对这两部分数据按同样的排序方法进行。因为进行了二分操作,复杂度为nlogn 1 private void quick(int[] array,int start,int end){ 2 3 int mid = partition(array,start,end); 4 if(mid >= 0){ 5 if(mid > start) 6 quick(array,start,mid-1); 7 i...
阅读全文
posted @ 2013-01-05 18:45
浙公网安备 33010602011771号