数据结构——8大排序算法

数据结构——8大排序算法

冒泡排序

	思路：	1.将序列左右元素进行依次比较，始终保持右边元素比左边大（循环一次时最右边元素为序列最大）
			2.重复步骤1，序列长度为**n**，则需要进行**n-1**次循环（while循环可少于**n-1**次）
	代码展示：			
			var temp;
		    function sort(el) {
		        for(var i = 0; i< el.length - 1; i++) {
		            for(var j = 0; j<(el.length -1)-1; j++) {
		                if(el[j] > el[j+1]) {
		                    temp = el[j];
		                    el[j] = el[j+1];
		                    el[j+1] = temp;
		                }
		            }
		        }
		    }
		    var el = [1,7,3,8,4,7,9,99];
		    sort(el);
		    console.log(el);//(8) [1,3,4,7,7,8,9,99]