一维数组的冒泡排序

最新推荐文章于 2024-04-28 12:19:36 发布

原创最新推荐文章于 2024-04-28 12:19:36 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #c++

该代码示例展示了冒泡排序的基本步骤，通过多轮比较和交换元素，实现数组从大到小的升序排列。每轮比较次数递减，直到排序完成。

冒泡排序
1.比较相邻的元素，如果第一个比第二个大，就交换
2.对每一对相邻元素做同样的工作，执行完毕后找到第一个最大值
3.重复以上步骤，每次比较次数减一，直到结束

#include <iostream>
using namespace std;
int main()
{
    //升序
    int a[9] = {0,6,7,1,2,5,4,9,3};
    int len = sizeof(a) / sizeof(a[0]);
    //总轮数=元素个数-1
    for (int i = 0; i < len - 1; i++)
    {
        //每轮对比次数=元素个数-轮次-1
        for (int j = 0; j < len - i - 1; j++)
        {
            if(a[j]>a[j+1])
            {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < len; i++)
    {
        cout << a[i] << endl;
    }
}