冒泡排序

/* 数组的冒泡排序 */ var arr = [5, 8, 2, 9, 6, 1, 4, 7, 3] // [5,2,8,6,1,4,7,3,9] // [5,2,6,1,4,7,3,8,9] // [5,2,6,1,4,3,7,8,9] // 从小到大 // /* arr[0] arr[1] arr[1] arr[2] arr[2] arr[3] arr[3] arr[4] arr[4] arr[5] arr[5] arr[6] arr[6] arr[7] arr[7] arr[8] arr[8] arr[9] -> arr[9]??? undefined */ for (var j = 0; j < arr.length - 1; j++) { for (var i = 0; i < arr.length - 1 - j; i++) { // console.log(arr[i],arr[ i+1 ]) // 要让 arr[i] 和 arr[i+1] 进行比较 如果后面那一项比较大就不动 如果比前一项小那就交换位置 if (arr[i] > arr[i + 1]) { var tmp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = tmp } } } console.log(arr); </script>

选择排序

/* 选择排序 */ var arr = [5, 8, 2, 9, 6, 1, 4, 7, 3] // 默认 第 0 项是最小的 然后拿这一项 和每一个进行比较 如果有比 第 0 项 小的 那就记录下它的下标 交换他们的位置 for (var j = 0; j < arr.length; j++) { var minIndex = j;// 默认的最小项的下标 for (var i = j+1; i < arr.length; i++) { // console.log(arr[minIndex]); arr[i] if (arr[i] < arr[minIndex]) { minIndex = i } } var tmp = arr[j] arr[j] = arr[minIndex] // arr[5] arr[minIndex] = tmp } console.log(arr); </script> ```