數(shù)組排序
1.冒泡排序
從第0項開始皱埠，與其相鄰后面的一項比較，如果大于后一項就交換位置黄鳍，使大的在后柠横，遍歷一輪后最大的數(shù)到了倒數(shù)第一項位置窃款，繼續(xù)以此類推實現(xiàn)冒泡排序。
function bubbleSort(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-i-1;j++){//循環(huán)到第i 輪時牍氛，后面有i 個數(shù)已經(jīng)排好了
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
console.log(bubbleSort([6,1,2,4,3,5]))
2.選擇排序
默認第0項是最小的晨继，遍歷找數(shù)組最小值的索引，找到后和第0項交換搬俊，一輪遍歷后第0項為最小值紊扬，繼續(xù)以此類推依次將最小值選出放在前面蜒茄。
function selectSort(arr){
var min,temp;
for(var i=0;i<arr.length-1;i++){
min=i;
for(var j=i+1;j<arr.length;j++){//在i的身后遍歷一圈找到最小值的索引
if(arr[j]<arr[min]){
min = j;
}
}
//將最小值和當前i位置的值互換，則最小值占據(jù)了i的位置
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
return arr;
}
console.log(selectSort([6,1,2,4,3,5]))
3.快速排序
從數(shù)組中間選一項為基準餐屎，小的放左側(cè)檀葛，大的放右側(cè)，調(diào)用函數(shù)本身直到數(shù)組長度為1啤挎，再將左中右拼接在一起驻谆。
function quickSort(arr){
if(arr.length<2){return arr}
var left=[],right=[],mid=arr.splice(Math.floor(arr.length/2),1);
for(var i=0;i<arr.length;i++){
if(arr[i]<mid){
left.push(arr[i]);
}else {
right.push(arr[i])
}
}
return quickSort(left).concat(mid,quickSort(right))
}
console.log(quickSort([6,1,2,4,3,5]))
4.插入排序
插入排序就像是玩撲克，當你拿到的牌是354時庆聘，你會不由自主的將4插入到3和5的中間胜臊。其實插入排序就是假設(shè)第0項開始是一個已經(jīng)排序好的序列，每次拿一個后面的項進來比較伙判，然后插入到對應(yīng)位置象对，就像玩撲克時每抓一張牌就和前面排好的牌排序一下并插入。
function insertionSort(array) {
for (var i = 1; i < array.length; i++) {
var key = array[i];
var j = i - 1;
while ( array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
return array;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(insertionSort(arr));
5.sort 排序
function sortNumber(a,b)
{
return a - b
}
arr.sort(sortNumber)
數(shù)組去重
1.創(chuàng)建新數(shù)組
function uniq(arr){
let newArr=[];
for(let i;i<arr.length;i++){
if(newArr.indexOf(arr[i])===-1){
newArr.push(arr[i])
}
}
return newArr;
}
2.數(shù)組下標法
function uniq(arr){
let newArr=[];
for(let i;i<arr.length;i++){
if(arr.indexOf(arr[i])===i){//等于i代表未重復(fù)宴抚，未重復(fù)的推入新數(shù)組
newArr.push(arr[i])
}
}
return newArr;
}
3.set 去重
[...new Set(arr)]
