c++经典算法汇总

排序方法	最好时间	平均时间	最坏时间	辅助空间	稳定性
冒泡	O(n)	O(n^2)	O(n^2)	O(1)	稳定
直接选择	O(n^2)	O(n^2)	O(n^2)	O(1)	不稳定
鸡尾酒	O(n)	O(n^2)	O(n^2)	O(1)	稳定
直接插入	O(n)	O(n^2)	O(n^2)	O(1)	稳定
希尔		O(n^1.25)		O(1)	不稳定
快速排序	O(nlgn)	O(nlgn)	O(n^2)	O(nlgn)	不稳定
归并排序	O(nlgn)	O(nlgn)	O(nlgn)	O(n)	稳定
堆	O(nlgn)	O(nlgn)	O(nlgn)		不稳定
计数排序	O(n)	O(n)	O(n)		稳定

冒泡排序

经过n-1趟子排序，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数

O(n^2)

#include
using namespace std;

inline void swap(int &a,int &b)
{
    int c = a;
    a = b;
        b = c;
}

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


int main()
{
    int a[]={10,5,2,7};
    bublesort(a,4);
    for (int i=0;i<4;i++)
        cout << a[i]<<" ";
    return 0;
}

不足1：在排序过程中，执行完最后的排序后，虽然数据已全部排序完备，但程序无法判断是否完成排序，为了解决这一不足，可设置一个标志单元flag，将其设置为OFF,表示被排序的表示是一个无序的表。在每一排序开始时，检查此标志，若此标志为0，则结束排序；否则进行排序；

#include
using namespace std;

inline void swap(int &a,int &b)
{
    int c = a;
    a = b;
    b = c;
}

void bublesort(int *a,int n)
{
    int flag;
    for(int i=0;i<n;i++)
    {
        while(flag)
        {
            flag=0;