javaSrcipt中的冒泡排序

排序原理:从第一个数开始,依次比较相邻两个数的大小,如果第一个比第二个大,就交换位置.依此循环,每次的循环的结果就是把最大的数(除了已经循环过的得到的最大数)通过交换的方式搬运到后面.

代码:

	function maopao(array){
		for (var i=0;i<array.length;i++){
			for (var j=0; j<array.length-i-1;j++){
				if(array[j]>array[j+1]){
					var t =array[j+1];
					array[j+1] = array[j];
					array[j] = t;
				}
			}
		}
	}

时间复杂度：最好的情况：O(n)

最坏的情况：O(n^2)

平均：O(n^2)

空间复杂度：O(1)

稳定性：稳定