Aprende C++ desde cero, tipo burbuja

Este código está escrito en C++ para ordenar una matriz de números enteros en orden ascendente. Específicamente, utiliza bucles for anidados para implementar el algoritmo de clasificación de burbujas. El ciclo externo controla el número de rondas de clasificación y el ciclo interno controla cada ronda de operaciones de comparación e intercambio. Si dos elementos adyacentes no están en el orden correcto, se intercambian sus posiciones. Una vez completada la ordenación, el código itera a través de la matriz utilizando otro bucle for e imprime cada elemento en la consola. Finalmente, el código devuelve 0, lo que indica que el programa finalizó normalmente.

Aquí están los comentarios para este código:

#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,表示程序正常结束  
}

Supongo que te gusta

Origin blog.csdn.net/dsafefvf/article/details/131288726
Recomendado
Clasificación