摘要： 给定一个数组，数组中的数据无序，在一个数组中找出其第k个最小的数，例如对于数组x，x = {3，2，1，4，5，6}，则其第2个最小的数为2 两个有序数组 找第k小 * 方案一 合并遍历 * 二：游标计数 * 题目只要求第k小的数，没必要花力气将数组全部再排序， * 可以定义两个游标分别指向两个有序 阅读全文

摘要： 假设数列第一个元素为已排序数列，剩余数列为未排序将待排序元素挨个插入到已排序数列中每次插入都必须保证数列是有序的，即通过比较和移动有序数列中的元素，将元素插入到合适的位置 思路：如同玩扑克牌一样，每次摸牌都将它与手中的牌比较，始终将牌放在比它大的牌前面，比它小的牌后面。这样当牌全部摸到手上后，就是一 阅读全文

摘要： 原理：选择一个关键值作为基准值，一般选择序列的第一个元素。分区，比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的再对左右区间重复第二步，直到各区间只有一个数 挖坑填数 将基准数挖出形成第一个坑由后向前找出比他小的数填入到第一次的坑中，由前向后找出比基准值打的数放入上一步拿 阅读全文