冒泡排序 & 选择排序 & 插入排序 & 希尔排序 JavaScript 实现
摘要:
之前用 JavaScript 写过 "快速排序" 和 "归并排序" ,本文聊聊四个基础排序算法。(本文默认排序结果都是从小到大) 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最后一位。 以 [1, 5, 2, 4, 3] 为例,O(n^2) 的复杂度,总共外层循环 5 次,第一次循环结 阅读全文
posted @ 2016-06-03 20:17 lessfish 阅读(2505) 评论(0) 推荐(2) 编辑