排序方法总和

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;

}

}

}

}