JS实现排序算法

原文：常见排序算法之JavaScript实现 - 知乎

目录

冒泡排序

选择排序

插入排序

合并排序

快速排序


1.冒泡排序

基本思路：

1.依次比较相邻的两个数，如果第一个比第二个小，不变。如果第一个比第二个大，调换顺序。一轮下来，最后一个是最大的数

2.对除了最后一个之外的数重复第一步，直到只剩一个数

2.选择排序

基本思路：

1.找出最小的数，和第一个交换位置

2.在剩下的数中，找出最二小的数，放在第二个

3.依次类推，排出顺序

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • js实现排序算法
    本文实现了冒泡排序 选择排序和快速排序，本文中的优化并不彻底，快速排序的时间 并不一定总是下于其他方法的时间，运行...
    Jassi阅读 310评论 0赞 0
  • JS实现排序算法
    总结下用js实现排序的几种普遍方法： 1. 冒泡排序 原理： 依次比较相邻的两个元素，如果后一个小于前一个，则交换...
    GrowthCoder阅读 312评论 0赞 1
  • JS实现排序算法
    冒泡排序 遍历数组，每次遍历将最大（or最小）的数推到最前面 选择排序 在无序区中选择最小的数，将其与无序区第一个...
    0xJett阅读 321评论 0赞 0
  • 用js实现排序算法之：快速排序
    版本一： 使用方式： 这种方式会对原数组产生影响。 版本2： 引用自：http://www.ruanyifeng....
    txwslyf阅读 130评论 0赞 0
  • 今天——那些断断续续的话（2017.9.30）
    我们简单的生活，要难得糊涂地过。 2017年9月30日 星期六 晴 几日的寒冷消失，今天很温暖，不过...
    漫漫无忧阅读 243评论 11赞 7

友情链接更多精彩内容