c语言排序---冒泡排序

冒泡排序是各种排序算法中比较简单的一种排序方法，总的平均时间复杂度为O(n²)。

冒泡排序（升序）的主要思路是：冒泡排序有多轮排序，在每一轮的排序中，按顺序比较两个相邻数据，若第一个数大于第二个数则交换两个数，在不断的交换中，较大的数就会慢慢“浮上”数组的上端。

下面看一组冒泡排序的实例：

图片来源（链接）---csnd

观察每轮的交换：

在第一次的交换中，最终是把整组数据的最大值交换到了数组的顶端。

第二轮的交换中，把这组数据的第二大值交换到了数组的倒数第二个位置。

以此类推，n个数据需要交换n-1轮。在第i轮中，需要交换n-i-1次；

根据以上的思路，可以写出核心的代码：

for(i=0;i<10-1;i++)
    {
        for(j=0;j<10-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;

            }
        }
    }