码迷,mamicode.com
首页 >  
搜索关键字:排序算法    ( 6430个结果
排序算法-冒泡、插入、归并、希尔、快速、选择--代码总结
冒泡排序代码: #include #include using namespace std; template void bubbleSort(ItemType theArray[], int n) { bool sorted = false; // False when swaps occur int pass = 1; while (!sorted && (pass...
分类:其他好文   时间:2014-07-22 00:32:35    阅读次数:363
希尔排序算法——缩小增量法排序
希尔排序——1959年shell提出而得名,也称为缩小增量排序算法,它是直接插入排序的改进,效率比较高,适合于中小规模的排序。 具体的算法实现步骤为:首先得知道直接插入排序的算法,然后就是选择增量给原数列进行分组,对每个分得的小组进行直接插入排序便可,然后逐渐减小这个增量,依然进行新的分组的直接插入排序,直到增量为1,此时数列便是有序数列了。具体的代码如下: 首先是对特定的增量的分组的直接插入...
分类:其他好文   时间:2014-07-21 16:28:03    阅读次数:198
java基数排序算法代码下载
java基数排序算法代码下载 代码下载地址:http://www.zuidaima.com/share/1550463272684544.htm...
分类:编程语言   时间:2014-07-21 11:21:34    阅读次数:281
堆排序算法---《程序员必须知道的10大基础实用算法及其讲解》
原帖地址:http://www.oschina.net/question/1397765_159365 快速排序算法的基本特性: 时间复杂度:O(N * logN) 堆排序为不稳定排序,不适合记录较少的排序。 var arr = [], count = 100, i = 0, parentIndex...
分类:其他好文   时间:2014-07-21 10:21:26    阅读次数:207
八大排序算法总结
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:其他好文   时间:2014-07-21 08:36:11    阅读次数:278
排序算法之冒泡排序
对于大多数学计算机的人来说,冒泡排序应该都是接触的第一种排序方式,冒泡排序的排序思想是比较简单的,它的算法的是:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最...
分类:其他好文   时间:2014-07-21 08:02:55    阅读次数:182
归并排序
归并排序是另一种运用分治法排序算法。与快速排序一样,它依赖于元素之间的比较来排序。但是,归并排序需要额外的存储空间来完成排序过程。 同样可以用分治法的思想将排序分为三个步骤。 分:将数据集等分为两半。治:分别在两个部分用递归的方式继续使用归并排序法。合:将分开的两个部分合并成一个有序的数据集。 归并排序与其他排序最大的同步在于,它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类:其他好文   时间:2014-07-20 22:35:13    阅读次数:283
java桶式排序算法代码下载
java桶式排序算法代码下载 代码下载地址:http://www.zuidaima.com/share/1550463272176640.htm...
分类:编程语言   时间:2014-07-20 10:24:09    阅读次数:206
Java中各种排序算法
//插入排序:package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public...
分类:编程语言   时间:2014-07-19 14:08:41    阅读次数:274
希尔排序
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已...
分类:其他好文   时间:2014-07-19 12:04:01    阅读次数:202
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!