几种排序方法的Js实现

九龙山神马

已于 2022-05-08 22:46:18 修改

阅读量542

点赞数

分类专栏：前端文章标签： javascript 排序算法算法

于 2021-11-15 20:38:33 首次发布

本文链接：https://blog.csdn.net/qq_38446108/article/details/121342362

版权

前端专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了三种常见的排序算法：冒泡排序、插入排序和快速排序。冒泡排序通过不断交换相邻错误顺序的元素实现排序；插入排序则是将每个元素插入到已排序部分的正确位置；快速排序则采用分治策略，通过选取枢轴元素将数组分为两部分再分别进行排序。这些算法各有优劣，适用于不同的场景。

摘要由CSDN通过智能技术生成

排序之后数组中元素的大小依次递增

冒泡排序

const bubbleSort = arr => {
  const len = arr.length;
  if (len < 2) return arr;
  for (let i = 0; i < len; i++) {
    for (let j = 0; j < i; j++) {
      if (arr[j] > arr[i]) {
        const temp = arr[j];
        arr[j] = arr[i];
        arr[i] = temp;
      }
    }
  }
  return arr;
}

2.插入排序

const insertSort = arr => {
  const len = arr.length;
  let current;
  for (let i = 1; i < len; i++) {
    current = arr[i];
    while (i - 1 >= 0 && arr[i - 1] > current) {
      arr[i] = arr[i - 1];
      i--;
    }
    arr[i] = current;
  }
  return arr;
}

快速排序

const quickSort = arr => {
  if (arr.length < 2) return arr
  const index = Math.floor(arr.length / 2)
  const pivot = arr.splice(index, 1)[0]
  const left = []
  const right = []
  for (let i = 0; i < arr.length ; i++) {
    if (arr[i] < pivot) {
      left.push(arr[i])
    } else if (arr[i] >= pivot) right.push(arr[i])
  }
  return quickSort(left).concat([pivot], quickSort(right))
}