幾種常用的排序法(java實現)

import java.util.*;public class Sorting {public static void main(String[] args) {int len=1000000;//len可以自己視情況設定int[]arr=new int[len];for(int i=0;i<len;i++){//讓程序隨機產生一個1-10000的數//Math.random()會產生一個0~1的數int t=(int)(Math.random()*10000);arr[i]=t;}//創建一個bubble類Calendar cal=Calendar.getInstance();System.out.println("bubble排序前:"+cal.getTime());Bubble bubble=new Bubble();bubble.sort(arr);cal=Calendar.getInstance();System.out.println("排序后:"+cal.getTime());//創建一個Select類cal=Calendar.getInstance();System.out.println("select排序前:"+cal.getTime());Select select=new Select();select.sort(arr);cal=Calendar.getInstance();System.out.println("排序后:"+cal.getTime());//創建一個Insert類cal=Calendar.getInstance();System.out.println("insert排序前:"+cal.getTime());Insert insert=new Insert();insert.sort(arr);cal=Calendar.getInstance();System.out.println("排序后:"+cal.getTime());//創建一個Quick類cal=Calendar.getInstance();System.out.println("quick排序前:"+cal.getTime());Quick quick=new Quick();quick.sort(0,arr.length-1,arr);cal=Calendar.getInstance();System.out.println("排序后:"+cal.getTime());}}class Bubble{public void sort(int arr[]){int temp=0;//排序//外層循環，決定走幾趟，for(int i=0;i<arr.length-1;i++){//內層循環,開始逐個比較,如發現前一個數比後一個數打,則交換for(int j=0;j<arr.length-1-i;j++){if(arr[j]>arr[j+1]){//換位temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}}class Select{//選擇排序public void sort(int arr[]){int temp=0;for(int j=0;j<arr.length;j++){//默認第一個數就是最小int min=arr[j];//幾率最小數的下標int minIndex=j;for(int k=j+1;k<arr.length;k++){if(min>arr[k]){//修改最小值min=arr[k];minIndex=k;}}//當退出內層for時就找到了這次的最小值temp=arr[j];arr[j]=arr[minIndex];arr[minIndex]=temp;}}}class Insert{//插入式排序法public void sort(int arr[]){for(int i=1;i<arr.length;i++){int insertVal=arr[i];//insertVal準備和前一個數比較int index=i-1;while(index>=0&&insertVal<arr[index]){arr[index+1]=arr[index];//讓index向前移動index--;}//講insertVal插入到適當位置arr[index+1]=insertVal;}}}class Quick{//快速排序法public void sort(int left,int right,int[] arr){//設置標號l,r左右左右路標記,取中間位置pivot為中間點int l=left;int r=right;int pivot=arr[(left+right)/2];int temp=0;//把大於pivot位置的值放置其右邊,把小于的放置左邊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;}//l==r時,剛好運行到中心點,此值不需要再比較if(l==r){l++;r--;}//分別對左右分部進行快速排序,直到arr有序if(left<r) sort(left,r,arr);if(right>l) sort(l,right,arr);}}