排序算法

冒泡排序

　　基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。

void BubbleSort(int array[], int len) // O(n*n)
{
    int i = 0;
    int j = 0;
    int exchange = 1; //表明数组是否已经排好序 已经排好序为0   1表示没有排好序
    for (i = 0; (i<len) && exchange; i++)
    {
        exchange = 0;//认为已经排序完毕
        for (j = len - 1; j>i; j--)
        {
            if (array[j] < array[j - 1])
            {
                swap(array, j, j - 1);
                exchange = 1;//
            }
        }
    }
}

选择排序

　　基本思想：

　　在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
　　第二次遍历n-2个数，找到最小的数值与第二个元素交换；
　　。。。
　　第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

void SelectionSort(int array[], int len) // O(n*n)
{
    int i = 0;
    int j = 0;
    int minIndex = -1;

    for (i = 0; i<len; i++)
    {
        minIndex = i; //寻找最小元素的下标
        for (j = i + 1; j<len; j++)
        {
            if (array[j] < array[minIndex]) //开始寻找最小元素的下标
            {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            swap(array, i, minIndex);
        }
    }
}

插入排序

　　基本思想：在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。

　　如此反复循环，直到全部排好顺序。

void insert_sort(int array[], int len)
{
    int temp;
    int i, j;
    for(int i = 0; i < len - 1; i++)
        for(int j = i+1; j > 0; j--)
            if (array[j] < array[j - 1])
            {
                temp = array[j];
                array[j] = array[j - 1];
                array[j - 1] = temp;
            }
            else {
                break;
            }

}