關於氣泡排序與選擇排序

2021-10-03 09:36:32 字數 520 閱讀 9641

一.氣泡排序

//原理:依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排//到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。

let a =[8,15,88,55,76,21,39,94];

let t;

for(let i=0; ia[j+1])}}

//遍歷輸出

for(let i=0;i二、選擇排序

//原理:從原始陣列中找到最小的元素,並把該元素放在陣列的最前面,然後再//從剩下的元素中尋找最小的元素,放在之前最小元素的後面,一直到排序完畢。

let a = [6,5,4,7,3,8,2,9,1,0];

let t;

let k;

for(let i=0; ia[j])

}t = a[i];

a[i] = a[k];

a[k] = t;

}//排序過程解析

//定義變數k,變數k中儲存著的是最小值位置的索引,隨著i的自增,//遍歷的陣列長度越來越短,直到完成排序。

排序 氣泡排序與選擇排序

最近複習大學學過的演算法,這裡做個筆記。排序,我們學過 這裡需要了解什麼是時間複雜度,什麼是空間複雜度。簡單而言,時間複雜度指執行的次數,空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序 如從大到小 首字母從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...