1.冒泡排序
<script>
// 冒泡排序
var arr = [4, 8, 9, 6, 3, 2, 1, 7, 5]
// 比较大小
function compare(a, b) {
return a - b > 0 ? true : false
}
// 前后交换
function exchange(arr, a, b) {
var temp = arr[a];
arr[a] = arr[b];
arr[b] = temp
}
//排序
function sort(arr) {
for(i = 0 ;i <arr.length;i++){
for (j = 0; j < arr.length - 1 - i; j++) {
if (compare(arr[j], arr[j + 1])) {
exchange(arr, j, j + 1)
}
}
}
}
sort(arr)
console.log(arr)
</script>