排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
一、直接插入排序 往有序的数组中快速插入一个新的元素。 基本思想：将数组中的所有元素依次跟前面已经排好的元素相比较，如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过为止。 二、希尔排序 希尔排序又称递减增量排序算法。希尔排序是先把待排序的记录序列分割成若干子序列，分别进行直接插入排序，待 ...
分类：
编程语言 时间：
2019-03-08 19:43:18
阅读次数：
216
数学大事年表[13/16] 数学史大叔 数学史大叔 数学史大叔 数学史大叔 数学史大叔 数学史大叔 45 人赞了该文章 1901年·德国希尔伯特证明了狄利克雷原理，开创变分法的直接解法。 ·意大利里奇、列维-齐维塔创立绝对微分法，是微分几何学的一个重要理论。 1902年·法国勒贝格发表论文《积分、长 ...
分类：
其他好文 时间：
2019-03-03 09:50:53
阅读次数：
188
? 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。希尔排序适合数据量中等情况，几十个到几万个。 ? 网上看了好久才彻底明白希尔排序是什 ...
分类：
编程语言 时间：
2019-02-27 17:44:36
阅读次数：
221
一、原理 ? 希尔排序是直接插入排序的一种更高效的改进版本。它把记录按下标的一定增量进行分组，然后对每组使用直接插入排序；随着增量逐渐减少每组中包含的元素越来越多，也越来越有序，当增量减到为1时，整个序列就是一组，排序结束。 二、代码实现 java package com.jdk8.SortTest ...
分类：
编程语言 时间：
2019-02-27 01:20:01
阅读次数：
156
1、冒泡排序 2、快速排序 3、选择排序 4、插入排序 5、希尔排序 ...
分类：
编程语言 时间：
2019-02-21 15:42:39
阅读次数：
181
排序算法有很多种，并在实际编程过程中用的非常广泛。常用的排序算法有：插入排序算法，选择排序算法，冒泡排序算法，快速排序算法，归并排序算法，希尔排序算法，堆排序算法。
分类：
编程语言 时间：
2019-02-21 09:46:42
阅读次数：
150
直接插入排序：O(N2) 冒泡排序：O(N2) 希尔排序 O(N2) 设置步长，优化后的插入排序 简单选择排序 O(N2) 快速排序 logN ...
分类：
编程语言 时间：
2019-02-20 13:17:33
阅读次数：
199
链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序） 用到的链表结构如下所示： 一、直接交换结点 1、直接插入排序【时间复杂度：O(n^2)，空间复杂度：O(1)】 插入排序的基本思想：将待排序表看作是左、右两部分，其中左边为有序区，右边为无序区；整个排序过程就是将右边无序区中的记录依次按关键字大 ...
分类：
编程语言 时间：
2019-02-20 13:08:36
阅读次数：
183
