排序算法之冒泡排序法（C++实现）

最新推荐文章于 2024-03-06 14:46:19 发布

原创最新推荐文章于 2024-03-06 14:46:19 发布 · 557 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #冒泡排序

本文介绍了一种简单的排序算法——冒泡排序，并通过C++代码实现对其进行了详细解释。该算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是冒泡排序法，具体百度，下面贴代码。

//名称——冒泡排序法：输入NUM个整数，将它们按照从小到大的顺序进行排序
//作者——来智慧
//时间——2016年10月6日 
#include <iostream>
#define NUM 10

using namespace std;

int main(void)
{
    int num[NUM];   //声明整型数组，用于存放用户输入的数据 
    int temp;
    cout << "请输入10个整数：";
    for(int n = 0; n < NUM; n++){
        cin >> num[n];
    }   
    //对数据从后往前依次进行比较，大的数据放后面，小的数据放前面
    for(int i = 1; i < NUM; i++){
        for(int j = NUM; j > i; j--){
            if(num[j-1] < num[j-2]){
                temp = num[j-2];
                num[j-2] = num[j-1];
                num[j-1] = temp;
            }
        }
    }   
    //将数组数据打印输出 
    for(int k = 0; k < NUM; k++){
        cout << num[k] << " ";
    }
    return 0;
}