經典演算法 氣泡排序

2021-08-21 23:13:55 字數 1106 閱讀 9180

題目從小到大排序陣列   

原理:小的數放左邊,大的數放右邊。

「for 迴圈」的巢狀迴圈。

外層迴圈控制排序的趟數:  for(int i = 0;i < arr.length - 1;i++)  

趟數為需要排序的字元多少,沒進行一趟,則排出乙個最大值。

內層迴圈控制每一趟排序的次數:for(int j = 0;j < arr.length - 1 - i;j++)

每一趟排出乙個最大值,相應的趟內少排序一次。

第一趟排序:

第一次:6與3比較,6大於3,對調位置       

第二次:6與8比較,6不大於8,不做調換   

第三次:8與2比較,8大於2 ,對調位置     

第四次:8與9比較,8不大於9,不做對調   

第五次:9與1比較,9大於1,對調位置       

第二趟排序:

第一次:3與6比較,不做對調       

第二次:6與2比較,對調位置       

第三次:6與8 比較,不做對調       

第四次:8與1比較,對調位置       

第三趟排序:

第一次:3與2 比較,對調位置       

第五趟排序:

第一次:2與1比較,對調位置       

遍歷:兩個**為相等的!!!

==  int arr = new int;

for (int num = 0; num < arr.length; num++)

== for (int num : arr)

public class maopaopaixu ;

system.out.println("排序前陣列為:");

for (int num = 0; num < arr.length; num++)

for(int i = 0;i < arr.length - 1;i++)}}

system.out.println();

system.out.println("排序後的陣列為:");

for (int num = 0; num < arr.length; num++)

}}

經典排序演算法,氣泡排序

氣泡排序是本人在大一學習c語言的時候就已經學過了,最近這段時間想起來把比較經典的排序演算法拿來回顧一下,鞏固一下知識。氣泡排序的核心就是比較相鄰兩個數的大小,然後將小的 或者大的 放到前面去,經過一趟之後,就能把最小或者最大的放到最前面,第二趟排序的時候,第乙個數不參與排序,從第二個數開始,經過一趟...

經典排序演算法 氣泡排序

對列表的無序部分從頭至尾掃瞄一遍,掃瞄過程中通過不斷交換相鄰兩個元素,最終把最大 小 元素交換到列表末尾。首先比較第一和第二個數,把較大的放在第二位。比較第二個和第三個數,再把較大的數放在第三位。如此比較下去,直到比較完最後兩個數。這樣就把整個列表中最大的數交換到了末尾。上面三步只是完成了對列表無序...

經典排序演算法 氣泡排序

氣泡排序的原理是從第乙個數字開始,依次讓相鄰的兩個數字進行比較,按照從大到小或從小到大的順序進行交換 如果是公升序排列就把小的放前面,如果降序排列就把大的放前面 第一趟比較後,就把最大的的數字放在最後乙個位置 假設按照公升序排列 然後進行第二趟比較,依次進行相鄰數字比較,第二趟比較後次大的數字放在了...