冒泡排序的求法及讲解

具体思路：相邻的两个数进行两两比较，如果前者较大则交换位置。

代码思路：

        1、外层循环控制的是一共循环几轮，内层循环则是控制一轮循环中的循环次数。

        2、其中内层循环的次数等于元素个数-1-外层循环的变量。

完整代码如下所示：

#include<stdio.h>
int main(int argc, char const *argv[])
{
    int i,t;
    int arr[5]={5,4,3,2,1};
    for(i=0;i<5-1;i++)
    {
        for(int j=0;j<5-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
        }
    }
    for(i=0;i<5;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

实现效果如下所示：