数据结构——排序和查找

递归时间复杂度的计算： 知道通常递归的时间复杂度为O(nlogn)html 写递归方法时必定要注意出口条件，不然会一直递归下去面试   排序 一、快速排序：最好的排序算法，递归实现 选用数组的第一个数，而后将全部比它小的数都放到它前面，全部比它大的数都放到它后面（一趟排序）算法 交换ki和kj数组   ①找中间值，数据分为两部分app ②小于中间值数据放左边，大于中间值数据放右边，再用步骤①处理左

>>阅读原文<<