冒泡排序
排序
// 方法一:冒泡排序;
排序 // 方法一:冒泡排序; function BubbleSort(bubarr) { for (var i = 0; i < bubarr.length - 1; i++) { // console.log(bubarr[i]) for (var j = 0; j < bubarr.length - 1 - i; j++) { // console.log(bubarr[j]) if (bubarr[j] > bubarr[j + 1]) { var temp = bubarr[j]; bubarr[j] = bubarr[j + 1]; bubarr[j + 1] = temp; } } } return bubarr; }
方法二:选择排序
// 方法二: // 选择排序一 // 逐个交换 function KeySort1(Keyarr) { for (var i = 0; i < Keyarr.length; i++) { for (var j = i; j < Keyarr.length; j++) { if (Keyarr[i] > Keyarr[j]) { var temp = Keyarr[i]; Keyarr[i] = Keyarr[j]; Keyarr[j] = temp; } } } return Keyarr; } // 选择排序二 // 标签法 function KeySort2(Keyarr) { for (var i = 0; i < Keyarr.length - 1; i++) { var min = i; for (var j = i + 1; j < Keyarr.length; j++) { if (Keyarr[min] > Keyarr[j]) { min = j; } } if (min != i) { var temp = Keyarr[i]; Keyarr[i] = Keyarr[min]; Keyarr[min] = temp; } } return Keyarr; }