JavaScript中常见的排序算法(冒泡、选择、插入、快速)
一、排序算法类别
常见比较排序:
冒泡排序
选择排序(普通选择排序、堆排序)
插入排序(普通插入排序、希尔排序)
快速排序
归并排序
常见非比较排序:
计数排序
基数排序
桶排序
复杂度表:
二、冒泡排序 Bubble Sort
大致流程:
1.从第一个元素开始,比较每两个相邻元素,如果前者大,就交换位置
2.每次遍历结束,能够找到该次遍历过的元素中的最大值
3.如果还有没排序过的元素,继续1
演示图:
代码实现:
function bubbleSort(arr) {
for (let i
原创
2021-02-23 23:56:31 ·
163 阅读 ·
0 评论