let arr = [9,0,4,7,8,1,2,5,3,6]
对数组 [9,0,4,7,8,1,2,5,3,6]
排序后 [0,1,2,3,4,5,6,7,8,9]
思路一:(冒泡排序)
- 比较相邻的两个元素,在根据大小决定是否交换位置
思路二:(选择排序)
- 取出一个元素,然后将其他元素和该元素进行比较,如果其他元素比该元素小就交换两个元素的位置
let arr = [9,1,3,2,8,0,5,7,6,4]
for (let i=0; i<arr.length; i++){
for (let j=i+1; j<arr.length; j++) {
if(arr[i] > arr[j]) {
let temp = arr[i]
arr[i] = arr[j]
arr[j] = temp
}
}
}
console.log(arr) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]