js 冒泡排序
文章目录
思路:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。
let arr = [8,1,3,10,9]
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length-i-1;j++) {
if (Number(arr[j+1])<Number(arr[j])) {
let minNum = arr[j]
arr[j] = arr[j+1]
arr[j+1] = minNum
}
}
}
// [1,3,8,9,10]
转载于猿2048:⇛《js 冒泡排序》
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论