- 博客(2)
- 收藏
- 关注
RSS订阅原创 基数排序（桶排序）
基数排序的说明: 1)基数排序是对传统桶排序的扩展，速度很快. 2)基数排序是经典的空间换时间的方式，占用内存很大, 当对海量数据排序时，容易造成 OutOfMemoryError 。 3)基数排序时稳定的。[注:假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的] 4)有负数的数组，我们不用基数排序来..
2021-08-11 20:39:48
101
原创 希尔排序的两种方法及优化
希尔排序法介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 如图 交换法 public static void shellSort(int[] arr) { .
2021-08-11 14:14:35
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人