冒泡排序
<script>
var arr = [2, 3, 5, 4, 6, 9, 8, 7, 13, 10, 1, 12, 11]
for (j = 0; j < arr.length - 1; j++) {//遍历的次数
for (i = 0; i <= arr.length - 1; i++) {//一次遍历比较的次数
if (arr[i] > arr[i + 1]) {
var newarr = arr[i]
arr[i] = arr[i + 1]
arr[i + 1] = newarr
}
}
// console.log(arr)
}
console.log(arr)
</script>
选择排序
<script>
var arr = [2, 4, 3, 7, 6, 5, 9, 1, 8]
for (j = 0; j < arr.length - 1; j++) {
var min = j//min为最小值得角标
for (i = j; i < arr.length; i++) {
if (arr[min] > arr[i]) {
min = i;
}
}
//需要判断min的值改变了没有,改变了就需要进行交换
if (min !== j) {
var newarr = arr[min]
arr[min] = arr[j]
arr[j] = newarr
}
}
console.log(arr)
</script>
