最近几天在研究排序算法,看了很多博客,发现网上有的文章中对排序算法解释的并不是很透彻,而且有很多代码都是错误的,例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数,这样虽然能达到效果,但对于算法研究来讲是不可以的。所以我根据这几天看的文章,整理了一个较为完整的排序算法总结,本文中的所有算法均有JAVA实现,经本人调试无误后才发出,如有错误,请各位前辈指
分类:
编程语言 时间:
2018-04-26 12:21:50
阅读次数:
142
每天学习一点点 编程PDF电子书、视频教程免费下载: http://www.shitanlife.com/code ...
分类:
编程语言 时间:
2018-04-12 17:57:49
阅读次数:
233
1.排序算法 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排 ...
分类:
编程语言 时间:
2018-04-04 15:05:03
阅读次数:
127
最近想复习下C++,很久没怎么用了,毕业时的一些经典排序算法也忘差不多了,所以刚好一起再学习一遍。 除了冒泡、插入、选择这几个复杂度O(n^2)的基本排序算法,希尔、归并、快速、堆排序,多多少少还有些晦涩难懂,幸好又博客园大神dreamcatcher-cx都总结成了图解,一步步很详细,十分感谢。 而 ...
分类:
编程语言 时间:
2018-03-27 10:23:40
阅读次数:
261
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据(1000以内)排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类:
编程语言 时间:
2018-03-12 16:53:55
阅读次数:
178
1、排序分类 比较排序:冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序(时间复杂度O(nlogn)~O(n^2)) 非比较排序:计数排序、基数排序、桶排序(时间复杂度O(n)) 2、冒泡排序 方法: // 分类 内部比较排序 // 数据结构 数组 // 最差时间复杂度 O(n^2) // ...
分类:
编程语言 时间:
2018-03-03 19:29:22
阅读次数:
176
1.冒泡排序法 比较相邻的元素,把最小的排在前面。 ...
分类:
编程语言 时间:
2018-02-28 18:32:10
阅读次数:
151
图解排序算法(一)之3种简单排序(选择,冒泡,直接插入) 图解排序算法(二)之希尔排序 图解排序算法(三)之堆排序 图解排序算法(四)之归并排序 图解排序算法(五)之快速排序——三数取中法 ...
分类:
编程语言 时间:
2018-02-16 11:14:23
阅读次数:
223