标签：快排 个数 code 需求 迭代查询 最小 str src nbsp
0.引入
1.插入排序
每次都认为前面的已排好序，将当前的数与其前面的数进行比较，如果前面的数大于它，则交换位置，不断交换直到前面的数比它小
2.折半查找
在有序数组里，跳跃式递归查找。
问题描述：求一个n个数列表的第k个最小元素。（无序情况，有折半思想和快排思想）
利用减治法的思想，找到一个基准数，把小于此数的数都放在它的左边，大于的都放在右边。
一次排列下来，如果得到的序号小于需求的序号，则继续向左迭代查询，如果大于则向右迭代，等于则找到。
标签：快排 个数 code 需求 迭代查询 最小 str src nbsp
原文地址：https://www.cnblogs.com/SeasonBubble/p/12490814.html
