![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
眞惜
这个作者很懒,什么都没留下…
展开
-
排序算法——1)快速排序
一、简介 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod),时间复杂度为O(N*logN),不稳定。 基本思想是: 1)先从数列中取一个数作为基准数 2)进行分区,把把大于基准数的所有数放在它的右边,小于或等于它的数放在它的左边 3)重复步骤2,直到所有分区都只有一个数 二、...原创 2019-08-30 16:25:44 · 185 阅读 · 0 评论 -
排序算法——2)冒泡排序
一、简介 依次比较两个相邻的元素大小,较大的数下沉,较小的数冒起来,时间复杂度为,稳定。 二、原理 1)比较相邻的元素。如果第一个比第二个大,就交换他们两个 2)继续比较下面的两个元素,小的放前面,这一趟下来,最大的数就在最后一个 3)重复上述步骤,第二趟、第三趟。。。,最小的数逐渐往上冒,就排好了序 三、代码 int main(void) { int a[] = {1, 2...原创 2019-08-30 17:01:18 · 166 阅读 · 0 评论