排序1 冒泡排序

冒泡排序：

相邻元素比较、交换

 

javascript:

数据：arr = [2, 4, 9, 5, 1]

排序结果：[1, 2, 5, 6, 9]

程序：

function sort() {
	var arr = [2, 4, 9, 5, 1];
	for (var i = 0; i < arr.length; i++) {
		for (var j = 0; j < arr.length - 1 - i; j++) {
			 // 此处的大小比较决定排序结果是升序还是降序
			if (arr[j] > arr[j + 1]) {
				var tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
	console.log(arr);
}