排序

一、冒泡排序

void bubble_sort(int a[],int n)
{
    //將a中整數序列重新排列成從小到大的整數序列
    int temp;
    int i;
    int change;
    int j;
    for(i=n-1, change = 1; i>=1 && change; --i)
    {
        change = 0;  //判斷是否有序，若有序則不再繼續執行
        for(j=0; j<i; ++j)
        {
            if(a[j] > a[j+1])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
                change = 1;
            }
        }
    }
}