常见排序算法以及冒泡排序的基础使用方法

众所周知，冒泡排序是编程中最经典也是最简单的一种排序方法，它是通过重复访问对两个相邻的值进行比较，由于在互换的过程中，最大 (或最小) 的那个值会慢慢的交换到顶部，像汽水一样，故名“冒泡排序”。

1.  

    
   let arr = [3,9,5,1,8,2,14,10]//arr的长度为8，需要确定7个值，外循环arr.length- 1
   for(let i = 0; i < arr.length - 1; i++) {
   for(let j = 0;j < arr.length - 1 - i;j++){//第一轮循环，需要对比6次，内循环arr.length - 1 -i
   if (arr[j] > arr[j+1]){
   let num = arr[j];
   arr[j] = arr[j+1];
   arr[j+1] = num;
   }
   }
   }
   console.log(arr); // 最终结果：1 2 3 5 8 9 10 14

   冒泡比较消耗性能，因为说白了他是将一个数字与所有数字都进行一次比较，然后来确定位置，在进行下一个数字与所有数字进行比较，所以经常不建议使用.
   毕竟排序的方法有多种：

   1.冒泡排序
    算法描述
   比较相邻的元素。如果第一个比第二个大，就交换它们两个；
   对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
   针对所有的元素重复以上的步骤，除了最后一个；
   重复步骤1~3，直到排序完成

   2.选择排序
   算法分析
   表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧

   3.插入排序
   算法分析
   插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间

   4.归并排序
   算法分析
   归并排序是一种稳定的排序方法。和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(nlogn）的时间复杂度。代价是需要额外的内存空间

   5.快速排序
   算法描述
   快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：
   从数列中挑出一个元素，称为 “基准”（pivot) ; (相同的数可以到任一边)。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
   递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序

   我就不一一列举了，常用的排序方法还有“希尔排序”，“堆排序”，“计数排序”，“桶排序”...