C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序，然后是測试的样例。代码位置：http://download.csdn.net/detail/luo ...
分类：
编程语言 时间：
2017-06-15 12:52:34
阅读次数：
215
一、算法思想描写叙述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每一个子序列运行直接插入排序 3、反复步骤2，直到步长为1(包括1)二、算法分析 希尔排序。也叫缩小增量排序。是插入排序的一种。他对插入排序进行了一定的优化。 时间复杂度：一般觉得。在某些序列中能够达到O(n^1.3 ...
分类：
编程语言 时间：
2017-06-11 15:41:52
阅读次数：
233
补第二次期末考的题……发现代码细节还需要加强啊……这样一道题一直犯小错误。 题目链接： http://acm.hit.edu.cn/hoj/problem/view?id=1946 题目描述： 希尔伯特分形曲线 Submitted : 53, Accepted : 16 Submitted : 53 ...
分类：
其他好文 时间：
2017-06-09 00:44:48
阅读次数：
364
1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1 ...
分类：
编程语言 时间：
2017-06-08 14:57:42
阅读次数：
296
的关系： 1、直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 2、希尔排序（最小增量排序） 3.简单选择排序 ...
分类：
编程语言 时间：
2017-06-08 11:58:55
阅读次数：
180
排序 排序就是将一组杂乱无章的数据按一定的规律排列起来 插入排序——每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止 直接插入排序 时间复杂度： 空间复杂度： 是一种稳定的排序 二分排序 时间复杂度： 空间复杂度： 是一种稳定的排序 希尔排序 时 ...
分类：
编程语言 时间：
2017-06-04 10:43:43
阅读次数：
132
一、什么是水仙花数 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九 ...
分类：
其他好文 时间：
2017-06-02 23:53:26
阅读次数：
250
一、什么是水仙花数 水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位自幂数：九九 ...
分类：
其他好文 时间：
2017-06-02 21:10:54
阅读次数：
177
算法： 1、先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。 2、所有距离为d1的倍数的记录放在同一个组中，在各组内进行直接插入排序。 3、取第二个增量d2<d1重复上述的分组和排序， 4、直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接 ...
分类：
编程语言 时间：
2017-06-02 15:47:53
阅读次数：
159
希尔排序 希尔排序是一种基于插入排序的排序算法，对于大规模乱序数组的排序，插入排序很慢，因为它志辉交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。假设，数组中最小的数正好在数组的尽头，要将它移动到适合的位置就要进行N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元 ...
分类：
编程语言 时间：
2017-05-29 21:41:14
阅读次数：
266
