氣泡排序與選擇排序

氣泡排序與選擇排序

氣泡排序規則：兩兩比較，大的放後面

例如：

var=[

25,3,
78,2,
9];//共有五位 0-4
// 排序比較 
// 0 - 1 1-2 2-3 3-4 length-1-0
// 0 - 1 1-2 2-3 length-1-1
// 0 - 1 1-2 length-1-2
// 0 - 1 length-1-3
// 這裡就可以看出是乙個for迴圈巢狀
// for迴圈的規則 ：外部迴圈控制行 內部迴圈控制列
for(
var i =
0;i1;i++)}
} console.
log(arr)
;

選擇排序：取第一位和後面的所有做比較，拿到最小的放在第一位

//規律根據上面

for(
var i=
0;i1;i++)}
arr[lsindex]
= arr[i]
;//再次交換
arr[i]
=ls;
} console.
log(arr)
;

排序 氣泡排序與選擇排序

最近複習大學學過的演算法，這裡做個筆記。排序，我們學過 這裡需要了解什麼是時間複雜度，什麼是空間複雜度。簡單而言，時間複雜度指執行的次數，空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...

選擇排序與氣泡排序

今早心血來潮,又想看看氣泡排序.於是乎度娘一番,找到了度娘給我的這篇文章,前面的文字描述還是簡單易懂的,可惜給出的 示範有些文不對題.於是乎又wiki一番.發現上文給出的 形似選擇排序,於是總結如下 我們假設有乙個陣列 624159 對應的索引也就是 0 5,如果我想描述第二個位置,也就是數字2的位...

選擇排序與氣泡排序

選擇排序 static void sort1 int arr var temp arr i arr i arr min arr min temp 氣泡排序 static void sort2 int arr static void main string args sort1 arr foreach...