几种简单的排序算法

冒泡排序：

简单来说，冒泡排序是数据的两两比较（a[0]和a[1]、a[1]和a[2]....），第一次循环后将最大（最小值）放到数据的末尾，第二次循环将第二大（小）的数据放到倒数第二位...

void swap(int &x, int &y)  
{  
    int tmp;  
    tmp = x;  
    x = y;  
    y = tmp;  
}  
 
void bubbleSort(int a[], int n)
{
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = 0; j < n - 1 - i; j++)
        {
            if(a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
            }
        }
    }
}

时间复杂度为O(N^2)。

选择排序：

第一次循环找出最大（小）值放到数据的第一位，第二次循环找到剩下数据的最大（小）值，放到数据的第二位...

void swap(int &x, int &y)
{
    int tmp;
    tmp = x;
    x = y;
    y = tmp;
}

void selectSort(int a[], int n)
{
    for(int i = 0; i < n-1; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            if(a[i] < a[j])
            {
                swap(a[i], a[j]);
            }
        }
        
    }
}

时间复杂度为O(N^2)。

冒泡拍排序和选择排序性能差不多。

插入排序：

插入排序就是从数据的第二位开始，循环判断下一位（包括第二位）与其之前所有位数据的大小关系，若小于（或大于）前一位，就交换数据位置

void InsertSort(int* a,int n)  
{  
    assert(a);  
    for (int i = 1; i < n ; i++)  
    {  
        int tmp = a[i];  
        int j = i-1;  
        while (j >= 0 && tmp < a[j])  
        {  
            a[j+1] = a[j];  
            a[j] = tmp;  
            j--;  
        }  
    }  
} 

插入排序的时间复杂度最好情况为O(N)，最坏情况为O(N^2)。