C算法--冒泡排序（一维数组）

交换两个数的基本逻辑

#include <stdio.h>

int main(){
    int a[10]={3,1,4,5,2};
    int i,j,k;
    for(i=1;i<=4;i++) {//进行n-1次比较
    //从i趟时从a[0]到a[n-i-1]都与他们下一个数比较 
        for (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(k=0;k<5;k++){
        printf("%d",a[k]);
    } 
    return 0;
}