生活随笔
收集整理的這篇文章主要介紹了
快速排序，排序一亿数据用时14秒
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
public class Demo135{
? ? ? ? public static void main(String []args){
? ? ? ? ? ? ? ? int arr[]={-1,-5,6,2,0,9,-3,-8,12,7};
? ? ? ? ? ? ? ? QuickSort qs=new QuickSort();
? ? ? ? ? ? ? ? qs.sort(0, arr.length-1, arr);
? ? ? ? ? ? ? ? //輸出最后結果
? ? ? ? ? ? ? ? for(int i=0;i<arr.length;i++){
? ? ? ? ? ? ? ? ? ? ? ? System.out.print(arr[i]+"\t");
? ? ? ? ? ? ? ? }
? ? ? ? }
}
class QuickSort{
? ? ? ? public void sort(int left,int right,int [] arr){
? ? ? ? ? ? ? ? int l=left;
? ? ? ? ? ? ? ? int r=right;
? ? ? ? ? ? ? ? int pivot=arr[(left+right)/2];//找中間值
? ? ? ? ? ? ? ? int temp=0;
? ? ? ? ? ? ? ? while(l<r){
? ? ? ? ? ? ? ? ? ? ? ? while(arr[l]<pivot) l++;
? ? ? ? ? ? ? ? ? ? ? ? while(arr[r]>pivot) r--;
? ? ? ? ? ? ? ? ? ? ? ? if(l>=r) break;
? ? ? ? ? ? ? ? ? ? ? ? temp=arr[l];
? ? ? ? ? ? ? ? ? ? ? ? arr[l]=arr[r];
? ? ? ? ? ? ? ? ? ? ? ? arr[r]=temp;
? ? ? ? ? ? ? ? ? ? ? ? if(arr[l]==pivot) --r;
? ? ? ? ? ? ? ? ? ? ? ? if(arr[r]==pivot) ++l;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? if(l==r){
? ? ? ? ? ? ? ? ? ? ? ? l++;
? ? ? ? ? ? ? ? ? ? ? ? r--;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? if(left<r) sort(left,r,arr);
? ? ? ? ? ? ? ? if(right>l) sort(l,right,arr);
? ? ? ? }
}
來源:http://bbs.itheima.com/thread-258551-1-1.html
總結
以上是生活随笔為你收集整理的快速排序，排序一亿数据用时14秒的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。
