本系列最后一篇，综合分析下前面介绍的八种排序算法的效率，以及各自的适用情况。 通知实际测试比较各排序算法的效率，并分析各个排序算法的适用场景。...
分类：
编程语言 时间：
2015-08-21 21:37:36
阅读次数：
301
1.冒泡排序冒泡排序是O（N^2）复杂度的排序算法，效率较低，需要N趟遍历，每次将候选集中最小的数通过交换浮到最上面；template void BubbleSort(vector &arraySort, int lowIndex, int hightIndex){ bool bChange; f....
分类：
编程语言 时间：
2015-05-06 20:57:16
阅读次数：
176
排序的目的就是对一组无序的元素按照一定的次序排列起来。那么总的来说排序要做到事情就只有两件，找到各个元素按照一定次序排列后的位置并把各个元素移动到其所对应的位置。由此看出决定一个排序算法效率的因素也就是这两个：
寻找元素位置所消耗的时间
移动元素到其对应位置所消耗的时间
下面是一些常用的排序算法：
...
分类：
编程语言 时间：
2015-01-26 18:54:24
阅读次数：
245
代码复审结果看了徐方宇的代码之后，我发现了以下的缺点： 1. 并没有将程序模块化，有些面向过程的特点。用C++来编写程序还是推荐写成面向对象的形式比较好； 2. 算法使用的数据存储结构优化的不够彻底，排序算法效率低； 3. 注释较少，嵌套语句层数多。建议增加注释以方便读者的理解。优点： 1....
分类：
其他好文 时间：
2014-10-23 22:25:22
阅读次数：
243
1. 归并排序(MERGE SORT)、快速排序(QUICK SORT)和堆积排序(HEAP SORT)哪个排序算法效率最高？这要看情况。这也就是我把3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John ...
分类：
其他好文 时间：
2014-07-22 22:46:15
阅读次数：
180
用HTML5实现的各种排序算法的动画比较http://www.webhek.com/misc/comparison-sort/几种排序算法效率的比较来源：http://blog.chinaunix.net/uid-20773165-id-1847742.html1.稳定性比较插入排序、冒泡排序、二叉...
分类：
Web程序 时间：
2014-07-03 00:31:30
阅读次数：
342
