js常见的几种排序算法

最近自己总结了js常见的几种排序算法，并进行了简单的测试和对比。包括：冒泡排序，插入排序，选择排序，快速排序，归并排序等。

1.冒泡排序：

冒泡排序比较简单，就是从前往后依次比较相邻的两个值，如果前一个大于后一个值就交换位置，一趟之后最大的值就排在最后一位了，然后同理在排序剩下的n-1 ，n-2 …个数代码如下：

function bubbleSort (list) {
   
  for (let i = 0; i < list.length; i++) {
   
    for (let j = 0; j < list.length - i; j++) {
   
      if (list[j] > list[j + 1]) {
   
        let temp = list[j];
        list[j] = list[j + 1];
        list[j + 1] = temp;
      }
    }
  }
  return list;
}

2.选择排序：

选择排序的基本思路，将数组分为左侧的有序序列如：[a0,…ai]，和右侧的无序待排序列[a[i+1],…an],每次将无序序列中选出一个最小值放入到有序序列的最后一个。代码如下：

function selectSort (list) {
   
  for (let i = 0; i < list.length - 1; i++) {
   
    for (let j = i + 1; j < list.length; j++) {
   
      if (list[j] < list[i]) {
   
        let temp = list[i];
        list[i] = list[j];
        list[j] = temp;
      }
    }
  }
  return list;
}

3.插入排序：

插入排序的思想也是将数组分为有序序列和无序序列两个部分，每次从无序序列中拿出第一个，然后在有序序列中比较插入到适当的位置，然后重复操作直到数列完全有序，代码如下：

function insertSort (list) {
   
  for (let i = 1; i < list.length; i++) {
   
    for (let j = i; j > 0