(資料圖)
1、冒泡排序是比較經典的排序算法。
2、代碼如下:for(int i=1;i
3、思路:依次比較相鄰的兩個數,將小數放在前面,大數放在后面。
4、即在第一趟:首先比較第1個和第2個數,將小數放前,大數放后。
5、然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后。
6、重復第一趟步驟,直至全部排序完成。
7、第一趟比較完成后,最后一個數一定是數組中最大的一個數,所以第二趟比較的時候最后一個數不參與比較;第二趟比較完成后,倒數第二個數也一定是數組中第二大的數,所以第三趟比較的時候最后兩個數不參與比較;依次類推,每一趟比較次數-1;……舉例說明:要排序數組:int[]arr={6,3,8,2,9,1}; for(int i=1;i
本文到此分享完畢,希望對大家有所幫助。
| ||||