从零开始学习嵌入式----C语言冒泡排序

冒泡排序

int a[5]={2,3,4,5,6}; //6 5 4 3 2

n个数比较n-1轮

第一轮：5个数

32456

34256

34526

34562

第二轮：4个数

43562

45362

45632

第三轮：3个数

54632

56432

第四轮：2个数

65432

程序：

#include <stdio.h>

int main()

{

       int a[5]={2,3,4,5,6},t;

       for(int i=0;i<5-1;i++) //轮数

      {

              for(int j=0;j<5-1-i;j++) //每一轮比较次数

             {

                   if(a[j]<a[j+1])

                   {

                         t=a[j];

                         a[j]=a[j+1];

                         a[j+1]=t;

                   }

             }

      }

     for(int i=0;i<5;i++)

     printf("%d ",a[i]);

     return 0;

}