名称最好时间最坏时间是否稳定冒泡 O (n^2)O (n^2)是插入O (n)O (n^2)是选择 O (n^2)O (n^2)否快排O (nlgn)O (n^2)否归并O(nlgn)是基数O(d*(n+rd))是堆排序O(nlgn)O(nlgn)否希尔排序O(n^1.5)左右否
分类：
编程语言 时间：
2015-05-08 17:51:38
阅读次数：
101
publicclass shellSort { publicshellSort(){ int a[]={1,54,6,3,78,34,12,45,56,100}; double d1=a.length; ...
分类：
编程语言 时间：
2015-05-07 21:51:40
阅读次数：
136
希尔排序
希尔排序是本人非常喜欢的一种排序，虽然网上很多人说这种排序是不稳定的，但是实践出真知，大家可以将所有排序方法放在一起跑一堆数据，希尔排序速度是非常快的，很多时候甚至比快排更快哦！也许是我的实验数据不够吧，大家可以亲测一下！
原理：希尔排序的原理很简单，只要前面的插入排序看懂了，希尔排序就会很easy，因为希尔排序是是对插入排序的增强版。希尔排序提出的思想是先让数据局部有序，然后再排。比...
分类：
编程语言 时间：
2015-05-07 12:34:12
阅读次数：
182
//希尔排序
#include
#include
using namespace std;
template
void shell_sort(T&, int);
int main()
{
array arr = {1,2,3,5,4,6,7,8,9,0};
shell_sort(arr, arr.size());
for(auto i:a...
分类：
编程语言 时间：
2015-05-07 08:50:26
阅读次数：
133
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情...
分类：
编程语言 时间：
2015-05-06 10:58:22
阅读次数：
150
转载自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类：
编程语言 时间：
2015-05-05 23:20:04
阅读次数：
131
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序...
分类：
编程语言 时间：
2015-05-05 12:52:56
阅读次数：
244
转载自白话经典算法系列，动画展示希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（...
分类：
编程语言 时间：
2015-05-03 17:20:02
阅读次数：
163
// InsertSort.cpp : 定义控制台应用程序的入口点。
//插值排序
#include "stdafx.h"
#include
static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个
//数组0号位置 作为 哨兵...
//升序排序
void insertSort(int * array,int num)...
分类：
编程语言 时间：
2015-05-02 15:15:56
阅读次数：
167
这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。#include<stdio.h>
voidShellSort(int*m,intn)
{
inti,flag,gap;
for(gap=n;gap!=1;)
{
gap/=2;
..
分类：
编程语言 时间：
2015-04-29 17:31:13
阅读次数：
157
