經典演算法 氣泡排序 and 遞迴求階乘

2021-09-03 02:14:09 字數 1073 閱讀 4988

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

經典排序演算法 氣泡排序

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