Javascript排序算法（持续更新中...）

最近研究排序算法 有不足之处欢迎交流指正~

1.冒泡排序(Bubble Sort) 适合数据规模很小的时候

冒泡排序最坏情况的时间复杂度是O(n²)， 稳定

function bubble(arr){var temp;var flag = 1;  //设置标记变量  for(var i = 0;i < arr.length&&flag; i++){flag = 0;  //只要flag在下一次外循环条件检测的时候值为0，就说明已经排好序，不用继续循环  for(var j = 0;j>=0&&j < arr.length-1-i; j++){if(arr[j] > arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;flag = 1; //如果有交换，就将标记变量赋1  }}}console.log(arr);}

2.直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较，所以外层循环是从第二个数值开始的。当前一数值比待比较数值大的情况下继续循环比较，直到找到比待比较数值小的并将待比较数值置入其后一位置，结束该次循环。
时间复杂度：O(n^2)
空间复杂度：O(1)
是否稳定：否

temp(哨兵),保存arr[i]的副本，是不至于因记录后移而丢失arr[i]的内容。

它的主要作用是：在查找循环中"监视"下标变量j是否越界。 稳定 

function InsertSort(arr){var temp;for(var i = 1; i < arr.length; i++){if(arr[i-1] > arr[i]){temp = arr[i];for(var j = i-1; j >= 0&&arr[j] > temp; j--){arr[j+1] = arr[j];}arr[j+1]=temp;}}console.log(arr);}

3.选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 
时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性：选择排序是不稳定的排序方法

function select_sort(arr){var min;var temp;for(var i = 0; i< arr.length; i++){min=i;             //首先将最小值min设为i. i之后的为待排序，然后对待排序数组进行循环，找出待排序中的最小值for(var j = i+1; j < arr.length; j++){if(arr[min] > arr[j]){min = j;}}                  //找出待排序数组中的最小值之后，与最初设置的min对比if(min != i){temp = arr[i];arr[i] = arr[min];arr[min] = temp;}}console.log(arr);}