排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nl ...
分类：
其他好文 时间：
2019-10-17 20:31:14
阅读次数：
96
接下来我来讲述一下插入排序法。 首先来解释一下插入排序法的原理，它的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序，也就是要找到新插入的数对应原序列中的位置。那么也就是说，每次插入一个数都要对原来排序好的那部分序列进行重新的排序，时间复杂度同样为O（n2）。 这种算法是稳定的排序方 ...
分类：
编程语言 时间：
2019-10-14 14:31:58
阅读次数：
103
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
参考文章：https://mp.weixin.qq.com/s/VjqZNPg6dAEReAzqZcb_yw 原文链接：www.jianshu.com/p/5e171281a387 ...
分类：
编程语言 时间：
2019-10-09 12:39:53
阅读次数：
75
排序是数据处理中十分常见的操作，现代高级语言都有现成的n种排序算法。但了解它们的代码，对计算机思维有帮助。 简单选择排序 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 无论数组原始排列如何，比较次数都不变；变的是交换次数。完全有序 ...
分类：
编程语言 时间：
2019-10-03 22:21:44
阅读次数：
119
1、排序过程： 将待排序列存放在数组a[n]中。 第一次从a[1]开始，查找比a[0]小的元素，如果存在此元素，则将元素的位置信息记录下来，运用此信息判断查找到的元素是否为a[0],如果不是，则将a[0]与此最小元素交换值的大小。 第二次从a[2]开始，查找比a[1]小的元素....... .... ...
分类：
编程语言 时间：
2019-10-03 20:19:18
阅读次数：
69
1 简单选择排序 1.1 算法步骤 a.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 b.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 c.重复第二步，直到所有元素均排序完毕。 简单选择排序的平均时间复杂度为O(n2),但是它为不稳定的的排序方法。 ...
分类：
编程语言 时间：
2019-10-03 15:57:47
阅读次数：
101
首先我们来谈谈费用预算。如今市面的扫地机品牌许多，有国际品牌：戴森、IROBOT、BOBOT、NEATO;也有国内品牌：浦桑尼克、科沃斯、360、ILIFE…和大部分商品相同，海外产品报价通常都较为贵些。比如IROBOT通常最新款出来使用价值都会是6000多，并且售后维修服务成本费也会很高。而中国自... ...
分类：
其他好文 时间：
2019-09-29 16:49:30
阅读次数：
99
一、jq的介绍 二、jq选择器和原生选择器的区别 三、jq选择器 jQuery最有用的部分：jQuery选择器引擎！jQuery的选择器依赖css1~css3的选择器。 1.简单选择器：使用频率：***** 1)选择器写法：$( ) >>>>> $('div') 字符串 根据css样式来进行选取。c ...
分类：
其他好文 时间：
2019-09-21 19:33:37
阅读次数：
135
