冒泡排序:
相邻元素比较、交换
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); }