JS实现排序算法

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

目录

冒泡排序

选择排序

插入排序

合并排序

快速排序


1.冒泡排序

基本思路:

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

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

2.选择排序

基本思路:

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

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

3.依次类推,排出顺序

你可能感兴趣的:(JS实现排序算法)