czjl6886的博客

冒泡排序 （1）算法： 假如有N项数据。第一趟，将首项与第二项比较，较小者放在前面，较大者放后面，然后比较第二项和第三项，依次进行，第一趟结束，最大项排在最后一个位置；第二趟，比较前N-1项，将首项与第二项比较，较小者放在前面，较大者放后面，然后比较第二项和第三项，依次进行，第二趟结束，次大项排在倒数第二个位置；……，最后，排序结束。共进行N-1趟。在比较之后，立马进行交换。 （2）时间复杂...

核心思想： （1）要排序的一组数据中取一个数为“基准数” （2）通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据都比“基准数”小，右边的数据都比“基准数”大。 （3）重复步骤2，对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 分治：是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到...