亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c++冒泡排序代碼怎么寫

c++
小億
91
2023-11-14 16:59:45
欄目: 編程語言

以下是一個用C++實現冒泡排序的例子:

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交換相鄰兩個元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int size = sizeof(arr) / sizeof(arr[0]);

    cout << "原始數組為: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    bubbleSort(arr, size);

    cout << "排序后的數組為: ";
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

輸出結果:

原始數組為: 64 34 25 12 22 11 90 
排序后的數組為: 11 12 22 25 34 64 90

這個例子中,我們首先定義了一個名為bubbleSort的函數,該函數接受一個整數數組和數組的大小作為參數。在函數內部,我們使用兩個嵌套的循環來遍歷數組,并比較相鄰的元素。如果當前元素比下一個元素大,則交換它們的位置。通過這樣的比較和交換,最大的元素會“冒泡”到數組的末尾。然后,我們在main函數中聲明了一個數組,并調用bubbleSort函數對其進行排序。最后,我們輸出排序后的數組。

0
南郑县| 石城县| 梅河口市| 陈巴尔虎旗| 古丈县| 宜良县| 三都| 峨边| 东阿县| 博爱县| 通化县| 伊通| 呈贡县| 嘉定区| 堆龙德庆县| 阳春市| 鹰潭市| 文登市| 汶川县| 黄山市| 贺兰县| 当阳市| 应城市| 珲春市| 正安县| 湟源县| 富民县| 绵阳市| 南溪县| 监利县| 万载县| 阜新市| 正定县| 桑日县| 清远市| 兖州市| 高碑店市| 房山区| 铜梁县| 上虞市| 扎囊县|