遍歷所有元素(從小到大排序),依次比較相鄰的兩個元素(小的放前面,大的放後面)效率很低
動態圖如下所示:
**示例:
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。你不...