常用算法之冒泡排序

    其实我认为冒泡是最没有必要说的一个算法，如果连冒泡都不知道的话，我觉得就不能谓之学过算法。这个应该是属于特别简单的一个算法，很基本，我记得当时我们是讲算法的时候，讲的第一个就是这个冒泡排序。我也就不多说其他了，我这里写上纯粹是为了一个完整性。

   效率O（n*n），稳定排序。

 

#include<iostream>
 using namespace std;

 int BubbleSort(int *nData,int len)
{
    bool isOk = false;
    for(int i = 0;i<len-1&&!isOk;++i){
        isOk = true;
        for(int j = len - 1;j > i;--j){
            if(nData[j]<nData[j-1]){
                int temp = nData[j];
                nData[j] = nData[j-1];
                nData[j-1] = temp;
                isOk = false;
            }
        }
    }
}

int main()
{
    int pData[10]={1,5,9,3,4,7,8,2,6,10};
    for(int i = 0;i<10;++i)
        cout<<pData[i]<<' ';
    BubbleSort(pData,10);
    for(int i = 0;i<10;++i)
        cout<<pData[i]<<' ';    
    return 0;
}