JS实现排序算法

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

目录

冒泡排序

选择排序

插入排序

合并排序

快速排序

1.冒泡排序

基本思路：

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

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

2.选择排序

基本思路：

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

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

3.依次类推，排出顺序