冒泡排序的分为两种
第一种大数下沉;第二种小数上浮。
觉得也可以实现小数下沉、大数上浮两种功能。。。代码块如下,如果有错误欢迎大家指正!
①这里想把maoPao函数做一点修改,使得最小的数下沉!
int maoPao(int arr[],int len){
int temp;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-i;j++){
if(a[j]<a[]j=1){
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
}
②使得最大的数上浮!
int maoPao(int arr[],int len){
int temp;
for(int i=0;i<len-1;i++){
for(int j=len-1-i;j>0;j--){
if(a[j]>a[j-1]){
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
}
}
} |
|