美文网首页
冒泡排序

冒泡排序

作者: 一口亅 | 来源:发表于2020-12-22 22:06 被阅读0次

最常用的排序方式,对数组内元素进行排序

  1. 比较相邻的元素,如果第一个比第二个大,就交换
  2. 对每一个相邻元素做同样工作,执行完毕后,找到第一个最大值
  3. 重复以上步骤,每次比较次数-1,直到不需要比较
#include <iostream>
using namespace std;

int main()
{
    int arr[] = {4,2,8,0,5,7,1,3,9};
    cout << "排序前" << endl;
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;

    //总排序轮数 = 元素个数 - 1
    for (int i = 0; i < 8; i++)
    {
        //次数 = 元素个数 - 当前轮数 -1
        for (int j = 0; j < 9-i-1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    
    cout << "排序后" <<endl;
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << " ";
    }

    return 0;
} 

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/wccunktx.html