比较排序是比较常见的排序算法，它分为以下几个类：交换排序：冒泡排序（BubbleSort）和快速排序（QuickSort）。插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。（一）交换排序：voidBubbleSort(int*arry,intsize)
{
..
分类：
编程语言 时间：
2016-05-15 12:41:27
阅读次数：
243
一.希尔排序 希尔排序也被称为“缩小增量排序”，是一种效率更高的插入排序，步长为1时希尔排序就是插入排序。 原理：先将待排序的数组元素分成多个子序列（这些子序列是以相对步长为区分单位的，相隔步长相同的元素在同一个组中），使得每个子序列的元素个数相对较少，然后对各个子序列分别进行插入排序，待整个排序序 ...
分类：
编程语言 时间：
2016-05-15 02:01:17
阅读次数：
254
引言：
老师已经是第三次跟我们讲排序了，可想而知排序它的重要性，这三种基本排序的方式值得我们思考和研究，理解其中的思想。
简述：
概念：
将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序
常见排序算法：
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。...
分类：
编程语言 时间：
2016-05-13 04:24:44
阅读次数：
264
JavaScript排序算法(希尔排序、快速排序、归并排序）...
分类：
编程语言 时间：
2016-05-13 00:14:48
阅读次数：
228
本文介绍几种常见排序算法（选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序），对算法的思路、性质、特点、具体步骤、java实现以及trace图解进行了全面的说明。最后对几种排序算法进行了比较和总结。...
分类：
编程语言 时间：
2016-05-12 22:55:06
阅读次数：
320
算法描述：
相对于直接插入排序，希尔排序将数组元素按下标的一定增量分组，对每组进行直接插入排序，随着增量的不断减小，每组包含的元素也就越多，当增量为1时，整个数组被分为一个组，进行直接插入排序之后结束。
下面给出随机整数数组的希尔排序C++实现：
#include
#include
using namespace std;
const int Num=20;
void exch(int*...
分类：
编程语言 时间：
2016-05-12 13:12:37
阅读次数：
186
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法一：插入排序
插入排序示意图插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描...
分类：
编程语言 时间：
2016-05-12 12:01:44
阅读次数：
178
