![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
内部排序
訫灬诫
这个作者很懒,什么都没留下…
展开
-
排序-快速排序
快速排序介绍它的基本思想是: 选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。注意:开始一定要从基准数的对面开始检索,要不然i==j时会把比基准数大的值放在了基准数位置上(会把数组中的一个数当做基准数,一般会把数组中最左边的树当做基准数。然后从两边进行检索。先从右边检索比基准数小的。再从左边检索比基准数大的。原创 2020-08-22 18:54:18 · 309 阅读 · 0 评论 -
排序-冒泡排序
冒泡排序介绍它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾!采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!复杂度和稳定性冒泡排序时间复杂度冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N),需要遍历多少次呢? N-1次!因此,冒泡排序的时间复杂度是O(N2)原创 2020-08-22 16:17:01 · 495 阅读 · 0 评论