选择排序算法特点: >每一轮找出一个最小值或者最大值,依次放在最前面的位置。在查找的过程中,用当前假定的最小值或者最大值,去跟后面所有的值进行比较。如果小或者大,就把下标给那个假定的值。一轮循环完了之后,再次判断,那个当初假定的最小或者最大,是否在一轮比较之后,发生过变化,如果变化了,那假定的值就不 ...
分类:
编程语言 时间:
2018-07-07 22:14:23
阅读次数:
164
|算法|最坏复杂度|平均复杂度|最好复杂度|空间复杂度|稳定性| | | | | | | |选择排序|O($n^2$)|O($n^2$)|O($n^2$)|O(1)|不稳定| |插入排序|O($n^2$)|O($n^2$)|O($n$)|O(1)|稳定| |希尔排序|O($nlog(n))$~O($ ...
分类:
编程语言 时间:
2018-07-07 12:43:33
阅读次数:
203
一、选择排序select_sort 一、快速排序quick_sort ...
分类:
编程语言 时间:
2018-07-05 23:30:23
阅读次数:
195
冒泡排序 比较相邻的两个元素,如果第一个笔第二个大 则交换他们的位置;假如有n个元素 则循环n-1次 第一次比较所有元素 第二次比较前n-1个元素 选择排序 ...
分类:
编程语言 时间:
2018-07-04 18:49:28
阅读次数:
157
常见的排序算法:1.冒泡排序;2.简单选择排序;3.直接插入排序;4.希尔排序;5.归并排序;6.快速排序;7.堆排序。 ...
分类:
编程语言 时间:
2018-07-03 15:07:47
阅读次数:
167
堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序 ...
分类:
编程语言 时间:
2018-07-02 18:18:17
阅读次数:
667
什么是算法? 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同 ...
分类:
编程语言 时间:
2018-07-02 01:28:05
阅读次数:
189
几大排序算法的Java实现 更新中... 注: 1. 该类中附有随机生成[min, max)范围不重复整数的方法,如果各位看官对此方法有什么更好的建议,欢迎提出交流。 2. 各个算法的思路都写在该类的注释中了,同时也方便各位进行本地环境验证。 3. 目前已完成的排序算法有:冒泡排序、选择排序、插入排 ...
分类:
编程语言 时间:
2018-07-01 13:41:08
阅读次数:
162
之前已经介绍过冒泡排序算法和简单选择排序算法和原理,现在有Js实现。 冒泡排序算法 ...
分类:
编程语言 时间:
2018-07-01 13:00:07
阅读次数:
116
死磕算法之二分查找法 死磕算法之选择排序 死磕算法之插入排序 死磕算法之快速排序 死磕算法之堆排序 死磕算法之希尔排序 死磕算法之冒泡排序 持续更新中。。。。。。。。。。。。 死磕算法之二分查找法 死磕算法之选择排序 死磕算法之插入排序 死磕算法之快速排序 死磕算法之堆排序 死磕算法之希尔排序 死磕 ...
分类:
编程语言 时间:
2018-06-30 23:42:51
阅读次数:
187