氣泡排序 選擇排序 陣列去重

2021-10-04 05:14:34 字數 1503 閱讀 4022

遍歷所有元素(從小到大排序),依次比較相鄰的兩個元素(小的放前面,大的放後面)效率很低

動態圖如下所示:

**示例:

var arr =[10

,18,1

,6,9

,20,7

,90];

for(

var i =

0; i <= arr.length -

1; i++)}

} console.

log(arr)

;

執行結果如下:

先找到所有元素中的最小值,然後將他儲存的索引和起始索引交換位置,再從剩下的元素中找最小值,將它的索引與已排好的下一位索引交換位置,一次迴圈,將所有的元素從小到大排序 效率比氣泡排序高

動態圖如下所示:

**示例:

var arr =[10

,18,1

,6,9

,20,7

,90];

console.

log(arr)

;for

(var j =

0; j <= arr.length -1-

1; j++)}

if(min != j)

} console.

log(arr)

;

執行結果:

目前只學習了indexof這種去重方法,所有我就只寫了這一種

// 新建陣列

var arr =

['紅'

,'紅'

,'火'

,'火'

,'恍'

,'恍'

,'惚'

,'惚'

,'哈'

,'哈'

,'嘿'

,'嘿',2

,2,4

,4,null

,null];

console.

log(arr)

;// 新建立乙個空陣列來儲存原始陣列中的不重複資料

var arr1 =

;// 迴圈遍歷,獲取原始陣列中的所有資料

arr.

foreach

(function

(val)})

console.

log(arr1)

;// 新建立乙個空字串來儲存原始陣列中的不重複資料

var arr2 ='';

// 迴圈遍歷,獲取原始陣列中的所有資料

for(

var key in arr)

} console.

log(arr2)

;

氣泡排序,選擇排序,陣列去重

首先定義乙個陣列 var arr 1,3,5,2,4,6 原理 相鄰的兩個數字依次對比,若前者大交則換位置,並且重複操作,直到所有數字依次排好序。程式的優化 1,內層迴圈優化1 內層迴圈次數 1 當前位和下一位比較 i 和 i 1 比較 當前迴圈的倒數第二位,已經和最後一位進行比較 當前迴圈的最後一...

氣泡排序 陣列去重

陣列去重 第一種splice方法 function quchong var elements 2,2,5,3,6,6,7,8 console.log before elements 2,2,5,3,6,6,7,8 quchong elements console.log after elements...

排序陣列去重

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1,2。你不...