![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
啦啦啦啊啊1
这个作者很懒,什么都没留下…
展开
-
排序算法
排序算法--插入排序 时间复杂度: 在插入排序中,当待排序数组是完全有序时,是最优的情况,只需当前数跟前一个数比较一下就可以了,这时一共需要比较N- 1次,时间复杂度为 O(n) 。 最坏的情况是待排序数组是逆序的,此时需要比较次数最多,总次数记为:1+2+3+…+N-1,所以,插入排序最坏情况下的时间复杂度为O(n^2)。 原理: 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的原创 2020-07-08 23:47:37 · 136 阅读 · 0 评论 -
排序算法
排序算法--选择排序 时间复杂度: O(n^2) 为什么要学习O(n^2)的排序算法? 1.排序算法的基础,编码简单,易于实现,是一些简单情景的首选。 2.在一些特殊情况下,简单的排序算法反而会更加有效。 3.简单的排序算法思想。 4.作为子过程,改进更加复杂的排序算法。 #include <iostream> #include <algorithm> using namespace std; void selectionSort( int arr[], int n ) { fo原创 2020-07-07 23:49:24 · 59 阅读 · 0 评论