原文:常见排序算法之JavaScript实现 - 知乎
目录
冒泡排序
选择排序
插入排序
合并排序
快速排序
1.冒泡排序
基本思路:
1.依次比较相邻的两个数,如果第一个比第二个小,不变。如果第一个比第二个大,调换顺序。一轮下来,最后一个是最大的数
2.对除了最后一个之外的数重复第一步,直到只剩一个数
2.选择排序
基本思路:
1.找出最小的数,和第一个交换位置
2.在剩下的数中,找出最二小的数,放在第二个
3.依次类推,排出顺序
冒泡排序
选择排序
插入排序
合并排序
快速排序
基本思路:
1.依次比较相邻的两个数,如果第一个比第二个小,不变。如果第一个比第二个大,调换顺序。一轮下来,最后一个是最大的数
2.对除了最后一个之外的数重复第一步,直到只剩一个数
基本思路:
1.找出最小的数,和第一个交换位置
2.在剩下的数中,找出最二小的数,放在第二个
3.依次类推,排出顺序
本文标题:JS实现排序算法
本文链接:https://www.haomeiwen.com/subject/jxfdxqtx.html
网友评论