js实现常用排序算法 --冒泡排序,选择排序, 插入排序,快速排序,

拿我格子衫来

发布于 2022-01-24 10:04:31

2K0

发布于 2022-01-24 10:04:31

文章被收录于专栏：TopFETopFE

JavaScript实现十大常用排序算法

冒泡排序选择排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序计数排序

冒泡排序:

原理

选择排序:

原理:

第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

代码如下:

// 使用选择排序
const selectSort = (arr) => {
  let len = arr.length
  let minIndex,temp
  for(let i = 0; i < len - 1; i++){
    minIndex = i // 排序第i个位置应该是几
    for(let q = i; q < len; q++){
      if(arr[q] < arr[minIndex]) { 
        minIndex = q
      }
    }
    temp = arr[i]
    arr[i] = arr[minIndex] // 交换i与minIndex的位置
    arr[minIndex] = temp
    console.log(`第${i+1}次排序:${arr}`)
  }
  return arr
}
let res = selectSort([2,5,3,7,5,9,3,5,7,2,1])
console.log(`最终排序结果${res}`)

执行结果如下

插入排序

原理:

每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

// 使用插入排序
const insertionSort = (arr) => {
  let len = arr.length
  let preIndex,current
  for(let i = 0; i < len; i++) {
    preIndex = i - 1
    current = arr[i]
    while(preIndex >=0 && arr[preIndex] > current) {
      arr[preIndex + 1] = arr[preIndex]
      preIndex --
    }
    arr[preIndex + 1] = current
    console.log(`第${i}次排序:${arr}`)
  }
}

let res = insertionSort([2,5,3,7,5,9,3,5,7,2,1])
console.log(`最终结果${res}`)

执行结果执行过程动态