冒泡排序

最新推荐文章于 2024-10-08 13:47:01 发布

博诺那

最新推荐文章于 2024-10-08 13:47:01 发布

阅读量259

点赞数

分类专栏： algorithm 文章标签：数据结构与算法

本文链接：https://blog.csdn.net/m370980295/article/details/52865193

版权

algorithm 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

void bubbleAlgorithm(int *pNum,int nSize){
    if(NULL !=  pNum){
        bool bExchange = false;
        cout<<"before sorting:"<<endl;
        for(int i =0 ; i < nSize ;i++){
            cout<<pNum[i]<<" ";
        }
        cout<<endl;

        for(int i = 0; i < nSize-1; i++){
            for(int j = nSize-1; j > i ;j--){
                if( pNum[j-1] > pNum[j]){
                    swap(&pNum[j-1],&pNum[j]);
                    bExchange = true;
                }
            }

            if(!bExchange){
                cout<<"数组是有序的,无须继续进行排序"<<endl;
                return ;
            }
        }
        cout<<"after sorting:"<<endl;
        for(int i =0 ; i < nSize ;i++){
            cout<<pNum[i]<<" ";
        }
        cout<<endl;
    }
}