三种简单排序 - 冒泡、选择、插入

#include<bits/stdc++.h>
using namespace std;
/*
    简单排序：
        平均时间复杂度都是O(N方)级别。包括：冒泡排序、插入排序、选择排序 

    说明：
        实现的算法都是升序排序。 
*/

void swap(int &e1, int &e2)
{
    int temp = e1;
    e1 = e2;
    e2 = temp;
}

/*
    冒泡排序（稳定）：
        重复地走访过要排序的元素列，一次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从
        A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说
        该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端
        （升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
*/ 
void bubbleSort(int *arr, int len)
{
    for(int i = 0; i < len - 1; i++)    //len - 1 趟就行
    {
        int flag = 0;
        for(int j = 0; j < len - i - 1; j++) 
        {
            if(arr[j] > arr[j + 1])
            {
                swap(arr[j], arr[j + 1]);
                flag = 1;
            }
        }
        if(flag == 0)   //某趟排序没有进行交换时，排序结束 
            break;
    }
}

/*
    插入排序（稳定）：
        从索引为1的元素（设为temp）开始开始，每次把之前的元素调整成有序序列。由于之前的元素都是有序序列， 
        从后向前若temp小于当前遍历到的元素（arr[j]），此元素后移。否则退出此次遍历。退出后把temp插入当前的arr[j]。 
*/ 
void insertSort(int *arr, int len)
{
    for(int i = 1; i < len; i++)
    {
        int temp = arr[i], j;
        for(j = i - 1; j >= 0 && arr[j] > temp; j--)
            arr[j + 1] = arr[j];
        arr[j + 1] = temp;
    }
}

/*
    选择排序（不稳定）：
        每次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
*/
void selectSort(int *arr, int len)
{
    for(int i = 0; i < len; i++)
    {
        int min = i;
        for(int j = i; j < len; j++)
            if(arr[j] < arr[min])
                min = j;
        swap(arr[min], arr[i]);
    }
}
int main()
{
    int arr[10];
    srand((unsigned)time(NULL));
    for(int i = 0; i < 10; i++)
        arr[i] = rand() % 10;
    for(int i = 0; i < 10; i++)
        cout << arr[i] << " ";
    cout << endl;
    selectSort(arr, 10);
    for(int i = 0; i < 10; i++)
        cout << arr[i] << " ";
    return 0;
}