中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
莱阳市| 元江| 庄浪县| 留坝县| 聂荣县| 宾川县| 澄迈县| 松潘县| 南雄市| 四平市| 纳雍县| 邳州市| 仁布县| 政和县| 洛隆县| 霍州市| 长泰县| 隆安县| 永胜县| 芷江| 阿拉善左旗| 浮山县| 菏泽市| 黄石市| 恩施市| 光山县| 池州市| 淮南市| 安平县| 托里县| 吴旗县| 南召县| 静安区| 马公市| 宜阳县| 新竹县| 五华县| 桦甸市| 乐山市| 军事| 监利县|