最简单的算法（2）—— 冒泡排序和选择排序

冒泡排序

思想：

从左到右扫描数据，选择最大的数据，放在右边。

要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。交换次数很多。

#include <iostream>
using namespace std;

void BubbleSort(int list[], int n);

int main()
{
    int a[] = { 2,4,6,8,0,1,3,5,7,9 };
    BubbleSort(a, 10);

    for (int k = 0; k < 10; k++)
        cout << a[k] << " ";

    return 0;
}

void BubbleSort(int list[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (list[j] > list[j + 1])
                std::swap(list[j], list[j + 1]);
        }
    }
}

选择排序

从当前未排序的整数中找一个最小的整数，将它放在已排序的整数列表最后。

要点：选最小的，往左边交换。每次只交换一次。

#include <iostream>
using namespace std;

void SelectSort(int *a,const int n);

int main()
{
    int a[] = { 2,4,6,8,0,1,3,5,7,9 };
    SelectSort(a, 10);

    for (int k = 0; k < 10; k++)
        cout << a[k] << " ";

    return 0;
}

void SelectSort(int *list, const int n) {
    for (int i = 0; i < n; i++) {
        int min = i;//标记最小值的记号 
        for (int j = i + 1; j < n; j++) {  //已排序好的放在了左边[0,i]
            if (list[j] < list[min])
                min = j;
        }
        swap(list[i], list[min]);
   }
}