五大排序法（冒泡，选择，插入，希尔，桶排序）

//冒泡排序

冒泡排序

int []arr={45,32,89.17,6}; for (int i = 0,t; i <arr.length-1 ; i++) { for (int j = 0; j <arr.length-1-i ; j++) { if(arr[j]>arr[j+1]){ //若前面的值比后面的大，则交换值 t=arr[j+1]; arr[j+1]=arr[j]; arr[j]=t; } } } for (int i : arr) { System.out.println(i); }

// 选择排序

选择排序

int []arr={45,32,89.17,6}; for (int i = 0,MaxIx,MaxValIx,t; i <arr.length-1 ; i++) { MaxValIx=0; //假定第一位数是最大值 MaxIx=arr.length-1-i; //最大值所在位置 for (int j = 1; j <=MaxIx ; j++) { if(arr[j]>arr[MaxValIx]){ MaxValIx=j;//若后面的值比假定的第一位数最大值大，则交换最大值的下标，直到一轮比完找出最大值 } } if (MaxValIx!= MaxIx) { //若最大值不在指定的arr.length-1-i位置上，则交换这两位的值 t=arr[MaxIx]; arr[MaxIx]=arr[MaxValIx]; arr[MaxValIx]=t; } } for (int i : arr) { System.out.println(i); }

// 插入排序

插入排序

int []arr={45,32,89.17,6}; for (int i = 1,t,j; i <arr.length ; i++) { if (arr[i]>arr[i-1]) continue; t=arr[i]; for (j = i-1; j>=0&&t<arr[j] ; j--) { arr[j+1]=arr[j]; } arr[j+1]=t; //i下标前的值依次和t比较，如大于t,则当前j下标的值覆盖前一位的值，直到找到小于t的值或j减到-1，退出循环，执行t覆盖arr[j+1] } for (int i : arr) { System.out.println(i); }

//希尔排序

希尔排序

int []arr={45,32,89.17,6}; int step=arr.length; while((step=step/2)>=2){ for (int i = 0,t; i+step < arr.length; i++) { if (arr[i+step]<arr[i]) { t=arr[i+step]; arr[i+step]=arr[i]; arr[i]=t; } } }//用step给数组分成几组数组，进行排序，使得数组相对有序，直到step=1，再用前面的插入排序，进行最后的排序 for (int i = 1,t,j; i < arr.length; i++) { if (arr[i]>arr[i-1]) continue; t=arr[i]; for (j = i-1; j>=0&&t<arr[j]; j--) { arr[j+1]=arr[j]; } arr[j+1]=t; } for (int i : arr) { System.out.println(i); }

//桶排序

桶排序

int []arr={45,32,89.17,6}; final int U=10; int [][]bucket=new int[U][arr.length];//二维桶数组，第一个[]代表列数，第二个[]代表行数 int []ixs=new int[U];//ixs数组是统计桶数组每一列存入的元素的行数 for (int i = 1,t,count; ; i*=10) { count=0; //循环给数组每个元素取个位数,先执行下面循环，再取十位，执行下面循环，再取百位，直到所有元素的最高为0，即count=0，退出循环 for (int j = 0; j < arr.length; j++) { count = (t=arr[j]/i)>=1 ? ++count:count; bucket[t%=U][ixs[t]++]=arr[j]; }//个位数相同的依次填入桶数组bucket[][]中【第二次执行for循环（此时i=10）,取得就是十位数】 if (count==0) break; for (int j = 0,ix=0; j < bucket.length; j++) { for (int k = 0; k <ixs[j] ; k++) { arr[ix++]=bucket[j][k]; } } //把按个位数排序排在桶数组中的元素依次取出更新为新的arr[ix]数组 for (int j = 0; j<ixs.length; j++) { ixs[j]=0; //清空统计桶数组每一列存入的元素的个数 } } for (int i : arr) { System.out.println(i); }