从零开始学C++,冒泡排序

这段代码是用 C++ 编写的,用于对一个整数数组进行升序排序。具体来说,它使用了嵌套的 for 循环来实现冒泡排序算法。外层循环控制排序轮数,内层循环控制每轮比较和交换操作。如果相邻两个元素的顺序不正确,则交换它们的位置。在排序完成后,代码使用另一个 for 循环遍历数组,并将每个元素打印到控制台上。最后,代码返回 0,表示程序正常结束。

以下是这段代码的注释:

#include <iostream>  // 包含输入输出流库  
  
using namespace std;  
  
int main() {  // 主函数  
  
    int arr[9] = { 4,2,8,0,5,7,1,3,9 };  
    int temp;  // 用于交换元素的临时变量  
  
    for (int i = 0; i < 9 - 1; i++) {  // 外层循环,控制排序轮数  
        for (int j = 0; j < 9 - 1 - i; j++) {  // 内层循环,控制每轮比较和交换操作  
            if (arr[j] > arr[j + 1]) {  // 如果相邻两个元素的顺序不正确  
                temp = arr[j];  
                arr[j] = arr[j + 1];  
                arr[j + 1] = temp;  // 交换它们的位置  
            }  
        }  
    }  
  
    for (int i = 0; i < 9; i++) {  // 遍历数组,打印排序后的元素  
        cout << arr[i] << endl;  
    }  
  
    system("pause");  // 暂停程序,以便在关闭窗口前等待用户输入  
  
    return 0;  // 主函数返回 0,表示程序正常结束  
}

猜你喜欢

转载自blog.csdn.net/dsafefvf/article/details/131288726