- /**
- *
- * java 快速排序的算法
- * @param arr 需要排序的数组
- * @param start 需要排序的数组的索引开始位置
- * @param end 需要排序的数组的索引结束位置
- */
- void sort(int[] arr, int start, int end) {
- int i=start,j=end;
- int value=arr[end];
- while(i<j){
- while(i<j&&arr[i]<value){i++;}
- while(i<j&&arr[j]>value){j--;}
- if(i!=j){
- arr[i]=arr[i]+arr[j];
- arr[j]=arr[i]-arr[j];
- arr[i]=arr[i]-arr[j];
- }
- }
- arr[i]=value;
- if(start<i-1)
- sort(arr, start, i-1);
- if(i<end)
- sort(arr, i, end);
- }
- //该片段来自于http://www.codesnippet.cn/detail/1611201514020.html
来源: http://www.codesnippet.cn/detail/1611201514020.html