搜公众号
推荐 原创 视频 Java开发 开发工具 Python开发 Kotlin开发 Ruby开发 .NET开发 服务器运维 开放平台 架构师 大数据 云计算 人工智能 开发语言 其它开发 iOS开发 前端开发 JavaScript开发 Android开发 PHP开发 数据库
Lambda在线 > 胡永不止步 > 冒泡排序的JavaScript实现

冒泡排序的JavaScript实现

胡永不止步 2019-10-10
举报


let t;//排序中需要用到的变量let a = [];//给出排序后的数组function bubbleSequence(arr) {    let arrLength = arr.length;    for (let i = 1; i <= arrLength; i++) {
a[i] = arr[i - 1];
} console.log(a, 'a'); for (let i = 1; i <= arrLength - 1; i++) { for (let j = 1; j <= arrLength - i; j++) { if (a[j] < a[j + 1]) {
t = a[j + 1]; a[j + 1] = a[j]; a[j] = t;
}
}
} for (let i = 1; i <= arrLength; i++) { console.log(a[i]);
}
}

bubbleSequence([2, 3, 1, 0, 7, 9]);
  • 排序为从小到打排序,两个for循环,内层循环每一次循环找到相邻的更小的数字,往后移动一位,

  • 每次一套(不是一次)循环找到当前比较的所有的元素中最小的排在最后,

  • i=1对应的内层j轮询比较出第一小的数字,i=2,比较出第二小的数字,以此类推

  • 假设有五个数字需要比较,比较初第四小的数字进行排序之后就整个排序结束了

  • 下图以一个length为6的数组为例子拆解了整个过程



    Photo by Priscilla Du Preez on Unsplash

版权声明:本站内容全部来自于腾讯微信公众号,属第三方自助推荐收录。《冒泡排序的JavaScript实现》的版权归原作者「胡永不止步」所有,文章言论观点不代表Lambda在线的观点, Lambda在线不承担任何法律责任。如需删除可联系QQ:516101458

文章来源: 阅读原文

相关阅读

关注胡永不止步微信公众号

胡永不止步微信公众号:gh_ca27be35dd86

胡永不止步

手机扫描上方二维码即可关注胡永不止步微信公众号

胡永不止步最新文章

精品公众号随机推荐

举报