冒泡排序法

图片演示

示例

			var ar=[4,1,5,2,9,6,8,7];
			//将数组里的值排列成升序
			for (var x=0;x<ar.length-1;x++) {
					for (var y=0;y<ar.length-1-x;y++) {					
						/*
						 * 每一次比较相邻的2个值，如果前面的比后面的大，交换两个变量
						 * 反之不交换
						 */
						if (ar[y]>ar[y+1]) {
							var i=ar[y];
							ar[y]=ar[y+1];
							ar[y+1]=i;
						}
					}
				}
			console.log(ar);