xcxfury001

摘要： 本随笔来源于《剑指offer》第二版 面试官：请实现一个排序算法，要求时间效率为O(n)。 应聘者：对什么数字进行排序，有多少个数字？ 面试官：我们相对公司的所有员工的年龄排序。我们公司一共有几万名员工。 应聘者：也就是说数字的大小在一个较小的范围内，对吧？ 面试官：嗯，是的。 应聘者：可以使用辅助 阅读全文

摘要： /* * 如果待排序的表中，存在多个关键字相同的元素，经过排序后 * 这些具有相同关键字的元素之间的相对次序保持不变，则称这种 * 排序方法是稳定的。反之，如果具有相同关键字的元素之间的相 * 对次序发生变化，则称这种排序方法是不稳定的。 */ /* * 1.插入排序：假设待排序的元素存放在R[0, 阅读全文