冒泡排序，將相鄰元素對比，大的值交換到后面，依次將最大值放在后面
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]){ //相鄰元素對比
let temp = arr[j+1]; //兩兩交換，將最大值向后移
arr[j+1] = arr[j];
arr[j] = temp;
//[arr[j],arr[j+1]] = [arr[j+1],arr[j]]; //與上面相同，使用解構賦值交換值
}
}
}
console.log(arr);
return arr
}
選擇排序，尋找最小數值，保存索引，將最小值放在最前面
function selectionSort(arr) {
let len = arr.length,
minIndex;
for(let i = 0;i < len - 1;i++){ //數組最后兩個做對比，所以i<len-1
minIndex = i;
for(let j = i + 1;j < len;j++){
if(arr[j] < arr[minIndex]){
minIndex = j //本次循環最小值的索引
}
}
[arr[i],arr[minIndex]] = [arr[minIndex],arr[i]] //將最小值放在本次循環的最前面
}
console.log(arr);
return arr
}
插入排序，和前面的值一直做對比，將小的值放在前面，將值單獨保存就是插入排序，兩兩替換就是倒著的冒泡排序
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
}
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。
