冒泡排序，將相鄰元素對(duì)比旷坦，大的值交換到后面佑稠，依次將最大值放在后面
function bubbleSort(arr) {
let len = arr.length;
for(let i = 0;i < len;i++){
for(let j = 0;j < len - 1 - i;j++){
if(arr[j] > arr[j+1]){ //相鄰元素對(duì)比
let temp = arr[j+1]; //兩兩交換舌胶，將最大值向后移
arr[j+1] = arr[j];
arr[j] = temp;
//[arr[j],arr[j+1]] = [arr[j+1],arr[j]]; //與上面相同，使用解構(gòu)賦值交換值
}
}
}
console.log(arr);
return arr
}
選擇排序辆它，尋找最小數(shù)值履恩，保存索引，將最小值放在最前面
function selectionSort(arr) {
let len = arr.length,
minIndex;
for(let i = 0;i < len - 1;i++){ //數(shù)組最后兩個(gè)做對(duì)比洞辣，所以i<len-1
minIndex = i;
for(let j = i + 1;j < len;j++){
if(arr[j] < arr[minIndex]){
minIndex = j //本次循環(huán)最小值的索引
}
}
[arr[i],arr[minIndex]] = [arr[minIndex],arr[i]] //將最小值放在本次循環(huán)的最前面
}
console.log(arr);
return arr
}
插入排序昙衅，和前面的值一直做對(duì)比而涉，將小的值放在前面著瓶，將值單獨(dú)保存就是插入排序，兩兩替換就是倒著的冒泡排序
function insertionSort(arr) {
let len = arr.length;
for(let i = 0;i < len;i++){
for(let j = i+1;i>=0;j--){
if(arr[j]<arr[j-1]){
[arr[j],arr[j-1]] = [arr[j-1],arr[j]]
}
else{
break
}
}
console.log(arr)
}
console.log(arr);
return arr
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
