简单算法之冒泡与选择排序

• 冒泡排序

 for(let i = 0; i < arr.length;i++){
    for(let j = 0;j < arr.length;j++) {
      if (arr[i] < arr[j]) {
        let mid = arr[i]
        arr[i] = arr[j]
        arr[j] = mid
    }
}
}

• 选择排序

for(let i = 0;i < arr.length - 1;i++) { 
let mark = i
for(let j = i;j < arr.length;j++) {
    if(arr[i] > arr[j]) {
        mark = j
    }
}
let mid = arr[i]
arr[i] = arr[mark]
arr[mark] = mid
}

冒泡排序与选择排序的时间复杂度是相同的，选择排序更像是冒泡排序的一半，注意两种排序排列方向问题