02
2020
04

冒泡排序的思想是什么?(升序排序中越小的数往低位走,越大的数往高位走,每次与相邻元素比较导致的特点)请实现它

void BubbleSort( int *pArray, int count )  

 {  

     //eg.[6][8][8][0][9][1]  

    //i = 0,j < 5    [6][8][0][8][1][9]  

     //i = 1,j < 4    [6][0][8][1][8][9]  

     //i = 2,j < 3    [0][6][1][8][8][9]  

     //i = 3,j < 2    [0][1][6][8][8][9]  

   

     //到此为止已经排序OK了  

    //i = 4,j < 1    [0][1][6][8][8][9]  

     //i = 5,j < 0    [0][1][6][8][8][9]  

     for( int i = 0; i < count; ++i )  

     {  

         for( int j = 0; j < count - i - 1; ++j )  

         {  

             if( pArray[ j ] > pArray[ j + 1 ] )  

             {  

                 const int Temp = pArray[ j ];  

                 pArray[ j ] = pArray[ j + 1 ];  

                 pArray[ j + 1 ] = Temp;  

             }  

         }  

     }  

 }  


« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。