冒泡排序法

Posted 2021-03-22 lynn-2019

#include<stdio.h>
int main(){
    int a[10]={5,4,3,2,1};
    for(int i=1;i<=4;i++){
        for(int j=0;j<5-i;j++){ //每走一轮就能把最大的数放到最后，所以每一趟比较次数递减 
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    for(int i=0;i<5;i++){
        printf("%d ", a[i]);
    }
    return 0;
}