摘要： 插入排序 排序问题 输入：n个数的一个序列<a1, a2, ..., an> 输出：输入序列的一个排列<a1', a2', ..., an'>，满足a1' <= a2' <= ... <= an' 思路 插入排序的工作方式像许多人排序一手扑克牌： js实现 1 2 3 4 5 6 7 8 9 10 阅读全文

摘要： 计数排序 排序问题 输入：n个数的一个序列<a1, a2, ..., an> 输出：输入序列的一个排列<a1', a2', ..., an'>，满足a1' <= a2' <= ... <= an' 计数排序 计数排序（Counting sort）是一种稳定的线性时间排序算法。计数排序使用一个额外的数 阅读全文

摘要： 冒泡排序 排序问题 输入：n个数的一个序列<a1, a2, ..., an> 输出：输入序列的一个排列<a1', a2', ..., an'>，满足a1' <= a2' <= ... <= an' 思路 js实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 阅读全文