冒泡排序

几种排序

交换类排序:1,冒泡排序2,快速排序

插入类排序:1,简单插入排序2,希尔排序

选择类排序:1,简单选择排序2,堆排序

void bubble_sort(int n,int a[])
{
    int i,j;
    int tmp;
    for(i = 0;i < n - 1;i++)  //冒泡排序是两两排序,n个数实际要排序n-1次
    {
        for(j = 0;j < n - 1 - i;j++)    //i每进行一次,就有一个数被排好,相应的j就要少比较i次
        {
            if(a[j] > a[j + 1])
                {
                    tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                 }
        }
    }
}