利用三种排序方式将数组

来源:百度知道 编辑:UC知道 时间:2024/06/05 14:59:28
利用三种排序方式将数组 int array [] = new int[]{83,40,63,13,84,35,96,57,39,79,61,15}进行排序。
java得

//直接插入排序
int a;
for (int i=1;i<=11;i++){
if (array[i]<array[i-1]){ //后面小于前面的才交换
a=array[i];
for(int j=i-1;a<array[j];j--)
array[j+1]=array[j];
array[j+1]=a;
}
}
//冒泡排序
int a,i,j;
for(i=0;i<=11;i++){
for(j=11;j>=i;j--){
a=array[i];
array[i]=array[j];
array[j]=a;
}
}
//希尔排序-插入排序
void Shellsort(){
d=12/2;
while(d>=1){
ShellInsert(d);
d=d/2;
}
}
void ShellInsert(int d){
for(int i=d;i<12;i++){
array[0]=array[i];
for(int j=i-d; j>0 && array[0]<array[i];j-=d)
array[j+d]=array[j];
array[j+d]=array[0];
}
}