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);
		}