javascript---算法

1. 冒泡排序(在所有排序算法中最简单。然而，从运行时间的角度来看，冒泡排序是最差的一个,复杂度是O(n2
   )。)
   普通冒泡排序算法

var bubbleSort = function(){
	 var length = array.length; //{1}
		 for (var i=0; i<length; i++){ //{2}
		 	for (var j=0; j<length-1; j++ ){ //{3}
				 if (array[j] > array[j+1]){ //{4}
				 swap(j, j+1); //{5}
			 }
		 }
	 }
}; 
var swap = function(index1, index2){
	 var aux = array[index1];
	 array[index1] = array[index2];
	 array[index2] = aux;
}; 

图示交换过程

优化后的冒泡排序(从内循环减去外循环中已跑过的轮数，就可以避免内循环中所有不必要的比较)

var modifiedBubbleSort = function(){
	 var length = array.length;
	 for (var i=0; i<length; i++){
		 for (var j=0; j<length-1-i; j++ ){ //{1}
			 if (array[j] > array[j+1]){
			 swap(j, j+1);
		 }
	 }
	 }
}; 

改进后的图示

2. 选择排序(选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推.复杂度为O(n2),包含有嵌套的两个循环，这导致了二次方的复杂度)

var selectionSort = function(){
	 var length = array.length, //{1}
	 indexMin;
		 for (var i=0; i<length-1; i++){ //{2}
			 indexMin = i; //{3}
				 for (var j=i; j<length; j++){ //{4}
					 if(array[indexMin]>array[j]){ //{5}
					 indexMin = j; //{6}
				 }
			 }
			 if (i !== indexMin){ //{7}
			 swap(i, indexMin);
		 }
	 }
}; 

3. 插入排序(插入排序每次排一个数组项，以此方式构建最后的排序数组。假定第一项已经排序了，接着，
   它和第二项进行比较，第二项是应该待在原位还是插到第一项之前呢？这样，头两项就已正确排
   序，接着和第三项比较（它是该插入到第一、第二还是第三的位置呢？），以此类推)
   排序小型数组时，此算法比选择排序和冒泡排序性能要好

var insertionSort = function(){
	 var length = array.length,  j, temp;
	 for (var i=1; i<length; i++){ //{2}
		 j = i; //{3}
		 temp = array[i]; //{4}
		 while (j>0 && array[j-1] > temp){ //{5}
			 array[j] = array[j-1]; //{6}
			 j--;
		 }
	 array[j] = temp; //{7}
	 }
}; 

4. 归并排序(归并排序是第一个可以被实际使用的排序算法。你在本书中学到的前三个排序算法性能不
   好，但归并排序性能不错，其复杂度为O(nlogn).归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组)
5. 快速排序(最常用的排序算法了。它的复杂度为O(nlogn)，且它的性能通常比其他的复杂度为O(nlogn)的排序算法要好,和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的数组)