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

交换两个数的基本逻辑

 1 #include <stdio.h>
 2 
 3 int main(){
 4     int a[10]={3,1,4,5,2};
 5     int i,j,k;
 6     for(i=1;i<=4;i++) {//进行n-1次比较
 7     //从i趟时从a[0]到a[n-i-1]都与他们下一个数比较 
 8         for (j=0;j<5-i;j++){
 9             
10             if(a[j]>a[j+1]){
11                 
12                 int temp=a[j];
13                 a[j]=a[j+1];
14                 a[j+1]=temp;
15             }
16         }
17     }
18     for(k=0;k<5;k++){
19         printf("%d",a[k]);
20     } 
21     return 0;
22 } 

冒泡排序