冒泡排序就是从序列中的第一个元素开始,依次对相邻的两个元素进行比较,如果前一个元素大于后一个元素则交换它们的位置。如果前一个元素小于或等于后一个元素,则不交换它们;这一比较和交换的操作一直持续到最后一个还未排好序的元素为止
gaitubao_冒泡排序动画演示_gif.gif
<script>
// 随机10个10-110之间的整数存入数组, 并且降序排列
// 分析需求,确定技术点和结构
// 10个:循环生成
// 10- 110:制定随机数的规则
// 存入到数组:创建数组,push
// 降序排序:冒泡排序
let nums = []
for (let i = 0; i < 10; i++) {
nums.push(parseInt(Math.random() * 101) + 10)
}
console.log(nums)
// 比较多轮
for (let j = 0; j < nums.length - 1; j++) {
// 比较一轮
for (let i = 0; i < nums.length -1 -j; i++) {
if(nums[i] < nums[i+1]){
let temp = nums[i]
nums[i] = nums[i+1]
nums[i+1] = temp
}
}
}
console.log(nums)
</script>