- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法
排序算法--插入排序时间复杂度：在插入排序中，当待排序数组是完全有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较N- 1次，时间复杂度为 O(n) 。最坏的情况是待排序数组是逆序的，此时需要比较次数最多，总次数记为：1+2+3+…+N-1，所以，插入排序最坏情况下的时间复杂度为O(n^2)。原理：插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的
2020-07-08 23:47:37
136
原创 排序算法
排序算法--选择排序时间复杂度：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
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人