摘要：
基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulati... 阅读全文
posted @ 2014-10-10 22:08
wuyudong
阅读(2943)
评论(0)
推荐(5)
摘要：
计数排序(Counting sort)是一种稳定的线性时间排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。本文地址：http://www.cnblogs.com/archimedes/p/counting-sor... 阅读全文
posted @ 2014-10-10 20:41
wuyudong
阅读(2991)
评论(0)
推荐(2)
摘要：
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位本文地址：ht... 阅读全文
posted @ 2014-10-10 12:58
wuyudong
阅读(7861)
评论(0)
推荐(7)
摘要：
直接插入排序直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。本文地址：http://www.cnblogs.com/archimedes/p/insert-sort-algorithm... 阅读全文
posted @ 2014-10-10 08:06
wuyudong
阅读(6279)
评论(1)
推荐(5)
浙公网安备 33010602011771号