当前位置:首页 > 排序

排序算法-选择排序

xuwenyan8个月前 (12-13)c++190
排序算法-选择排序
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。时间复杂度O(n²)最坏情况合适发生?...

排序算法-冒泡排序

xuwenyan8个月前 (12-13)c++240
排序算法-冒泡排序
冒泡排序也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法...

排序算法-快速排序

xuwenyan8个月前 (12-13)c++360
排序算法-快速排序
排序算法的思想非常简单,在待排序的数列中,我们首先要找一个数字作为基准数(这只是个专用名词)。为了方便,我们一般选择第 1 个数字作为基准数(其实选择第几个并没有关系)。接下来我们需要把这个待排序的数...

三大经典排序 | 冒泡排序,选择排序,快速排序

xuwenyan2年前 (2021-02-05)c++230
三大经典排序 | 冒泡排序,选择排序,快速排序
排序算法是日常使用最频繁的一个算法,生活中也很常见什么排队呀按照高矮次序呀,分数按照一个从高到低的排序等等,但是如果是要设计出来面对基数很大又要很快的排序方法这就是需要很大难度了,先给大家看看排序的种...