題目從小到大排序陣列
原理:小的數放左邊,大的數放右邊。
「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語言的時候就已經學過了,最近這段時間想起來把比較經典的排序演算法拿來回顧一下,鞏固一下知識。氣泡排序的核心就是比較相鄰兩個數的大小,然後將小的 或者大的 放到前面去,經過一趟之後,就能把最小或者最大的放到最前面,第二趟排序的時候,第乙個數不參與排序,從第二個數開始,經過一趟...
經典排序演算法 氣泡排序
對列表的無序部分從頭至尾掃瞄一遍,掃瞄過程中通過不斷交換相鄰兩個元素,最終把最大 小 元素交換到列表末尾。首先比較第一和第二個數,把較大的放在第二位。比較第二個和第三個數,再把較大的數放在第三位。如此比較下去,直到比較完最後兩個數。這樣就把整個列表中最大的數交換到了末尾。上面三步只是完成了對列表無序...
經典排序演算法 氣泡排序
氣泡排序的原理是從第乙個數字開始,依次讓相鄰的兩個數字進行比較,按照從大到小或從小到大的順序進行交換 如果是公升序排列就把小的放前面,如果降序排列就把大的放前面 第一趟比較後,就把最大的的數字放在最後乙個位置 假設按照公升序排列 然後進行第二趟比較,依次進行相鄰數字比較,第二趟比較後次大的數字放在了...