用JS實現氣泡排序和插入排序

2021-09-24 08:06:32 字數 634 閱讀 5263

1.氣泡排序

1.比較相鄰的前後二個資料,如果前面資料大於後面的資料,就將二個 資料交換。 

2.這樣對陣列的第0個資料到n-1個資料進行一次遍歷後,最大的乙個資料就「跑」到陣列第n-1個位置。

3.n=n-1,如果n不為0就重複前面二步,否則排序完成。

複製**

function bubblesort(arr)}}

return arr;

console.log([8,3,4,6,7,3,1,2,9]);

複製**

2.插入排序
1.從第乙個元素開始,該元素可以認為已經被排序; 

2.取出下乙個元素,在已經排序的元素序列中從後向前掃瞄;

3.如果該元素(已排序)大於新元素,將該元素移到下一位置;

4.重複步驟3,直到找到已排序的元素小於或者等於新元素的位置;

5.將新元素插入到該位置後;

6.重複步驟2~5。

複製**

function insertsort(arr)

arr[j + 1] = key;

}return arr;

}複製**

排序演算法氣泡排序 插入排序 選擇排序js實現

冒泡,插入,選擇 能用插入排序就用插入排序 排序演算法 是否原地排序 是否穩定排序 演算法複雜度 最好,最壞,平均 冒泡是 是o n o n2 o n2 插入是 是o n o n2 o n2 選擇是 否o n2 o n2 o n 2 穩定性表示,相同資料,是否改變了資料原有的位置,比如 2,4,5,...

用Java語言實現氣泡排序和插入排序

一.氣泡排序 英語 bubble sort 台灣另外一種譯名為 泡沫排序 是一種簡單的 排序演算法 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交...

氣泡排序,插入排序

前提 void x sort elementtype a,int n 大多數情況下,為簡單起見,討論從小大的整數排序 n是正整數 只討論基於比較的排序 有定義 只討論內部排序 穩定性 任意兩個相等的資料,排序前後的相對位置不發生改變 沒有一種排序是任何情況下 都表現最好的 氣泡排序 void bub...