yujiahang

摘要： 1. 二分查找的必要条件 用于查找的内容逻辑上来说是需要有序的，必须是有序序列 查找的数量只能是一个，而不是多个 2. 二分查找的思想 因为是有序序列，所以查找目标如果小于序列的中间值，就可以排序另一边 注！！！ 不用纠结序列的长度是不是基数，奇数偶数的逻辑都是一样的 3.代码来喽 package 阅读全文

摘要： 1. 快速排序的思想 主要思想还是分治法的思想 首先选择一个基数，用作排序的标准 其次定义两个小人(变量)，分别代表序列的最左边，和最右边 然后最关键的是让最右边的人先走！！！碰到小于基数就停下来，最左边的人再走，碰到大于基数就停下来 最后交换各自代表的数，然后重复上述动作，直至二人走到同一位置，将 阅读全文

摘要： 1. 归并算法的思路 将想要排序的序列不断拆分，直至变为不能拆分的个体为止，将序列以对半分割的形式分成两段，再将其子序列再对半分割的形式分成两段。 时间复杂度为O(nlogn)。 拆分过后，再排序组合的时候，两两比较，选出两组数据的首位进行比较，依次比较，存入新的序列当中，以此类推，如图： 先比较3 阅读全文

摘要： 1. 排序的定义 对一序列对象根据某个关键字进行排序。 2. 常见的排序算法的分类 有冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序，计数排序，桶排序和基数排序。 3. 常见的语术说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面， 阅读全文