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;
            }
        }
    }
}

猜你喜欢

转载自blog.csdn.net/qq_40741513/article/details/83963331