氣泡排序 陣列去重

2022-08-09 10:48:10 字數 671 閱讀 6861

陣列去重:

第一種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);//[2,5,3,6,7,8]

第二種:

es6 提供了新的資料結構 set。它類似於陣列,但是成員的值都是唯一的,沒有重複的值。

var arr=[2,3,3,"哈哈",「哈哈」,7,null];

console.log(new set(arr));//set

氣泡排序從小到大:

function

sort(elements) }}

}

var elements=[3,5,2,7,5,8,3,4]

console.log("before"+elements);//[3,5,2,7,5,8,3,4]

sort(elements);

console.log("after"+elements);//[2,3,3,4,5,5,7,8]

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

遍歷所有元素 從小到大排序 依次比較相鄰的兩個元素 小的放前面,大的放後面 效率很低 動態圖如下所示 示例 var arr 10 18,1 6,9 20,7 90 for var i 0 i arr.length 1 i console.log arr 執行結果如下 先找到所有元素中的最小值,然後將...

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

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

排序陣列去重

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