冒泡排序

冒泡排序是交换排序的一种，算法内容跟它的名字一样，值大的元素会经过交换不断的移向数列的前端，这个过程就像水底正在上浮的气泡一样。

代码

#include<iostream>
using namespace std;
void BubbleSort(int num[],int n) {
    for (int i = 0; i < n; i++) {
        for (int j = n - 1; j > i; j--) {
            if (num[j] < num[j - 1]) {
                int temp = num[j];
                num[j] = num[j - 1];
                num[j - 1] = temp;
            }
        }
    }
}
void main(){
    int num[12] = { 10,6,2,33,15,12,23,76,1,54,22,9 };
    BubbleSort(num, 12);
    for (auto x : num) {
        cout << x << " ";
    }
    cout << endl;
    system("pause");
}

---

本文总阅读量次 本站访客数人次