冒泡排序函数及其编程思想

冒泡排序思想：以“从小到大排序”为例。第一个元素与第二个元素进行比较，若前者大，交换，大数字往后放；若后者大，不交换。然后第二个元素与第三个元素进行比较，直到最后一组比较完，此时，最后一个元素即为最大数。再次判断一轮，找到剩余元素中最大的数，依次判断，直到排序完成。假设有n个元素，第一轮要比较（n-1）次，要进行（n-1）轮判断，显而易见，最后一轮只要判断一次，冒泡排序的最坏时间复杂度为(n*(n-1))/2次。

#include <stdio.h>
int main ()
{
    int i=0;
    int j=0;
    int t=0;
    int a[10]={12,5,17,3,13,7,15,9,23,1};
    for(i=9;i>0;i--)
    {
        int count=0;
        for(j=0;j<i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                count++;
            }
        }
        if(count==0)
            break;
    }
    for(i=0;i<10;i++)
        printf ("%d ",a[i]);
    return 0;       
}