依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複第一趟步驟,直至全部排序完成。
/**
* @author 蘭皋
* @create 2018-12-13 22:46
* 經典演算法:氣泡排序
*/public class bubblesort ;
system.out.println("陣列排序前:");
for (int num : arr)
//氣泡排序
int temp;
boolean flag = true;
for (int i=0; iarr[j+1])
}if(!flag)
}system.out.println("");
system.out.println("陣列排序後:");
for (int num : arr)
}}
/**
* @author 蘭皋
* @create 2018-12-15 18:43
* 基本演算法:字串陣列排序
*/public class stringsort ;
system.out.println("陣列排序前:");
for (string num : arr)
//使用collections.sort方法排序
arraylistlist = new arraylist<>(arr.length);
for (string num : arr)
collections.sort(list);
system.out.println("");
system.out.println("陣列排序後:");
for (string num : list)
}}
public static int recurrence(int num)
經典演算法 氣泡排序
題目從小到大排序陣列 原理 小的數放左邊,大的數放右邊。for 迴圈 的巢狀迴圈。外層迴圈控制排序的趟數 for int i 0 i arr.length 1 i 趟數為需要排序的字元多少,沒進行一趟,則排出乙個最大值。內層迴圈控制每一趟排序的次數 for int j 0 j arr.length ...
經典排序演算法,氣泡排序
氣泡排序是本人在大一學習c語言的時候就已經學過了,最近這段時間想起來把比較經典的排序演算法拿來回顧一下,鞏固一下知識。氣泡排序的核心就是比較相鄰兩個數的大小,然後將小的 或者大的 放到前面去,經過一趟之後,就能把最小或者最大的放到最前面,第二趟排序的時候,第乙個數不參與排序,從第二個數開始,經過一趟...
經典排序演算法 氣泡排序
對列表的無序部分從頭至尾掃瞄一遍,掃瞄過程中通過不斷交換相鄰兩個元素,最終把最大 小 元素交換到列表末尾。首先比較第一和第二個數,把較大的放在第二位。比較第二個和第三個數,再把較大的數放在第三位。如此比較下去,直到比較完最後兩個數。這樣就把整個列表中最大的數交換到了末尾。上面三步只是完成了對列表無序...