冒泡排序

来源:互联网 发布:联通4g网络覆盖查询 编辑:程序博客网 时间:2024/06/06 19:17
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;    }}
0 0
原创粉丝点击