遵循大数下沉,小数上浮思想。
代码实现;
void maoPao(int arr[],int len){
//双循环
int temp;
for(int i=0;i<len-1;i++){
for(int j=0;j<len-1-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main(){
int a[10]={1,22,23,222,45,48,34,19,4,259};
for(int i=0;i<10;i++){
printf("%d\t",a[i]);
maoPao(a,10);
//遍历数组
for(int i=0;i<10;i++){
printf("%d\t",a[i]);
}
return 0;
} |
|