排序方法总和

package sortmethods;




public class sort{
private static void swap(int[] a, int j, int i) {
        int temp;
        temp=a[j];
        a[j]=a[i];
        a[i]=temp;
}


private static void print(int[] a) {
       for(int i=0;i<a.length-1;i++){
      System.out.print(a[i]+" ");
       }
       System.out.println();
}
public static void main(String args[]){
int a[]={0,21,25,49,25,16,15,8,-2,0,-9,67,34,5,12,40};
//冒泡排序加优化
//maopaoSort(a);
//选择排序
//selectSort(a);
//直接插入排序
//insertSort(a);
//二分插入排序
//binaryInsertSort(a);
//希尔排序
shellSort(a);

print(a);
}
private static void shellSort(int[] a) {
for(int gap=a.length/2;gap>0;){
 
for(int i=0;i<a.length -gap;i++){
for(int j=i;j<a.length-gap;j+=gap)
if(a[j]>a[j+gap]){
swap(a,j,j+gap);
}
}
if(gap==1){
break;
}else if(gap>1){
gap/=2;
}
}
}


//二分插入排序
private static void binaryInsertSort(int[] a) {
            for(int i=0;i<a.length -1;i++){//每个数都要排序
            int temp=a[i+1];//待排序数拿出来
            int low=0;//区间的最小指针
            int high=i;//区间的最大指针
            int mid=(low+high)/2;//区间中间值
            while(low<=high){//b比较低指针和高指针的大小，有交叉时跳出循环
            if(temp>a[mid]){//判断待排序数与中间值的大小
               low=mid+1;//二分区间
            }else {
            high=mid-1;
            }
            mid=(low+high)/2;//再取中间值
            }//循环得到的中间值是在high指针处，插入high指针，及把i-1到high之间的数往后移一位
            for(int j=i-1;j>high;j--){
            a[j+1]=a[j];
            }
            a[high+1]=temp;//再把待排序数放到high+1处。
            }
}


//直接插入排序
private static void insertSort(int[] a) {
        for(int i=0;i<a.length-1 ;i++){
        int temp=a[i+1];//找待排的数
        int j=i;
        while(temp<a[j]){//待排的数小于最后一个已排好的数，进入循环
        a[j+1]=a[j];//后移一个数
        j--;//再往前继续判断
        if(j<0){//当j小于0时，表示该数是最小的，跳出循环
        break;
        }
        }
        a[j+1]=temp;//循环里面有j--，所以temp放进j+1中去。
        }
}


//选择排序
private static void selectSort(int[] a) {
for(int i=0;i<a.length-1;i++){
int index=i;//选择第i个数为最小
for(int j=i+1;j<a.length;j++){
if(a[index]>a[j]){//找到比第i个数还小的，交换，得到第j个数
index=j;
 }
}
if(index!=i){//一层循环出来，选择的最小的数，放到第一位，交换，接着第二层循环
swap(a,i,index);
}
}
}
//冒泡排序加优化
private static void maopaoSort(int[] a) {
boolean flag=false;
for(int i=0;i<a.length-1;i++){
flag=true;
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
flag=false;
swap(a,j,j+1);
}
}
if(flag){
break;
}
}
}


}