C语言冒泡排序

算法总结

对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较。

第一轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-1], R[N])，最大的元素被移动到 R[n] 上。

第二轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-2], R[N-1])，次大的元素被移动到 R[n-1] 上。
。。。。。。
以此类推，直到整个数组从小到大排序。

#include <stdio.h>
void main(){
    int i,j,temp;
    int a[5]={8,6,5,4,1};
    for(i=0;i<5-1;i++){
        for(j=0;j<5-1-i;j++){
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1]
                a[j+1]=temp;
}
}

}
    for(i=0;i<5;i++){
        printf("%d",a[i])
}
}