排序1-1、简单排序

一、冒泡排序

#include <iostream>
using namespace std;

template<typename T>
void bubble_sort(T arr[], int len)
{
    int i, j;  T temp;
    for (i = 0; i < len - 1; i++)
    {
        for (j = 0; j < len - 1 - i; j++)
        if (arr[j] > arr[j + 1])
        {
            temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

int main()
{
    int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
    int len = (int) sizeof(arr) / sizeof(*arr);
    bubble_sort(arr, len);
    for (int i = 0; i < len; i++)
        cout << arr[i] << ' ';

    cout << endl;

    float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
    len = (int) sizeof(arrf) / sizeof(*arrf);
    bubble_sort(arrf, len);
    for (int i = 0; i < len; i++)
        cout << arrf[i] << ' ';

    return 0;
}

可以改进的地方，在外层循环开始的地方声明一个 int flaf = 0;交换语句后面加个flag = 1，意思是如果在内层循环中发生过交换，flag为1，否则没有发生过交换，说明已经有序，排序到此结束。

冒泡排序的优点：

　　即使带排数列是存放在链表中的，冒泡排序依然可以起作用。

 

二、插入排序

从小到大排序：

 

三、逆序对