几种排序方法：冒泡 希尔 插入 快排 堆排 归并
sort.h
#ifndef _SORT_H_
#define _SORT_H_
void insert_sort(int*, int);
void bubble_sort(int*, int);
void shell_sort(int *, int);
void quick_sort(int*, int, int);
voi...
分类：
其他好文 时间：
2014-09-09 23:04:39
阅读次数：
369
在看了morewindows的白话经典算法的排序教程后，我用C++ 来...
分类：
编程语言 时间：
2014-09-09 18:20:39
阅读次数：
194
稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类：
其他好文 时间：
2014-09-09 11:33:58
阅读次数：
198
希尔排序(Shell Sort)是插入排序的一种，其实质就是分组插入排序，该方法又称缩小增量排序，因D．L．Shell于1959年提出而得名。它是对直接插入排序的一种改进，通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使得数据项大跨度的移动。 基本思想 先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后...
分类：
其他好文 时间：
2014-09-07 17:21:38
阅读次数：
172
希尔排序又称“缩小增量排序”，它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对记录进行一次直接插入排序。
希尔排序的一个特点是：子序列的构成不是简单地“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。这就使得希尔排序中关键字较小的记录不是一步一步地往前挪动，而是一次按照“增量”的大小跳跃式地往前移，从而使...
分类：
其他好文 时间：
2014-09-07 01:08:34
阅读次数：
212
本文主要说明插入排序、shell排序两种排序方法。一、插入排序 算法思想： 假定这个数组的序是排好的，然后从头往后，如果有数比当前外层元素的值大，则将这个数的位置往后挪，直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后，可以保证a[1…k]是局部有序的，保证了插入过程的正....
分类：
其他好文 时间：
2014-09-07 00:58:44
阅读次数：
247
最近整理了下以前的资料。有的算法没有实现，嘿嘿，以后再补吧！
/**
*排序算法的分类如下：
*1.插入排序（直接插入排序、折半插入排序、希尔排序）；
*2.交换排序（冒泡泡排序、快速排序）；
*3.选择排序（直接选择排序、堆排序）；
*4.归并排序；
*
关于排序方法的选择：
*(1..
分类：
编程语言 时间：
2014-09-03 15:06:27
阅读次数：
262
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-08-31 20:02:41
阅读次数：
224
#includevoid ShellSort(int array[],int length){ int i,j,h,temp; for(h=length/2;h>0;h=h/2) { for(i=h;i=0;j-=h) { ...
分类：
其他好文 时间：
2014-08-30 18:55:09
阅读次数：
158
能够使用这样一条线遍历图像中所有的像素，不过这里没有这样做，而只是生成了这样一条曲线。程序中h,w是最终图像的高和宽，n为希尔伯特曲线阶数。这里如果n等于log2(h)或log2(w)，则图像就全为白了，也算是正好遍历所有像素了。当然，n很大的话，图像也是全为白的，不过，那样不算正好遍历吧。代码中生...
分类：
其他好文 时间：
2014-08-30 15:05:19
阅读次数：
260
