02 2021 档案
摘要：快速排序思想如下： 分而治之。 1、取待排序列的任意数作为基准点和队列作比较，把序列一分为二，左边是比基准数小的，右边比基准数大的。 2、再把已分的二个序列按照上边的步骤重复，直至序列不能再分。 从这里可以看出，一分为二的操作都是一样步骤，所以这里用到递归。具体请看视频： https://b23.t
阅读全文
摘要：首先介绍下对二分查找算法的理解： 目的： 从一组有序序列中查找一给定数的位置。 成员： 1.有序序列，假定为数组。 2.任意数 思路： 1.取数组中间的数与给的任意数做比较， 2.如果中间数大于任意数，则以中间数为分界一分为二，取左边做新的数组，右边的丢掉。 拿新的数组和任意数重复1的操作。 3.如
阅读全文
