1. 程式人生 > >c語言之氣泡排序

c語言之氣泡排序

氣泡排序的思想是將相鄰的元素進行兩兩比較,交換位置,大的放在後面,如將五個數進行比較,第一次排序將最大的放到了第五個,第二次比較將次要大的放到了第四個,依次類推,實現有序化

void BubbleSort(int r[],int n)
{
    for(int i=1;i<=n-1;i++)//每次比較把最大的排在後面,進行N-1次後第一位一定是最小的
    {
        for(int j=1;j<=n-i);j++)//第一次排五位,第二次排四位......
        {
            if(a[j]>a[j+1])
            {
                a[j]=c;
                a[j]=a[j+1];
                a[j+1]=c;
            }
        }
    }
}