<?php
/**
*BubbleSort0($arr):冒泡排序
*BubbleSort1($arr):冒泡排序——优化
*BubbleSort2($arr):冒泡排序——另一种实现方法
*SelectSort($arr):选择排序
*InsertSort($arr):插入排序
*ShellSort($arr):希尔排序
*/
classSort{
/**
*冒泡排序:指的是两两相邻的数据直接..
分类：
编程语言 时间：
2015-02-05 07:13:33
阅读次数：
167
题目：给你一个现有字符串的序列，以及一个目标字符串的序列，每次操作可以把一个单词置顶，
问把当前串变成目标串，要操作几次。
分析：排序。因为每次可以使一个单词置顶，多以每个单词最多移动一次就可以变为目标串。
找到当前串中最大的，目标串顺序排列的子串，就是不需要改动的部分，剩下的部分操作即可。
定义两个指针分别从两串序列...
分类：
系统相关 时间：
2015-01-22 11:17:20
阅读次数：
255
#include void ShellSort(int A[] , int N );int main(int argc, const char * argv[]) { int A[15] = { 1,3,4,5,6,7,8,8,2,9,10,3,4,5,6,}; Shel...
分类：
编程语言 时间：
2014-12-08 17:20:21
阅读次数：
240
#include
using namespace std;
void shellSort(int a[], int n)
{
int i, j, gap;
for(gap = n/2; gap > 0; gap /= 2)//间隔，逐次递减一半
{
for(i = 0; i < gap; i++)//从49到76，逐步递增，也就是分组数。每次循环对一组数完成排序
{
for(...
分类：
编程语言 时间：
2014-11-30 11:25:27
阅读次数：
231
/*
ShellSort.c - by Chimomo
希尔排序又称“缩小增量排序”，是对直接插入排序方法的改进。
希尔排序的基本思想是：先将整个待排序序列分割成若干子序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。
具体做法是：先取一个小于n的整数d1作为第一个增量，将所有距离为d1倍数的记录放在同一个组中，从而把全部记录分成d1组，在各组内进行直...
分类：
编程语言 时间：
2014-11-29 18:59:55
阅读次数：
173
谢尔排序属于亚二次时间界，通过比较距离一定间隔的元素来工作，各趟比较所用的距离随时间算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。template void shellsort(vector& a){ for(int gap=a.size()/2;gap>0;gap/=2) f...
分类：
编程语言 时间：
2014-11-24 22:17:42
阅读次数：
261
#include#includevoid InsertSort(int arr[],int length);void ShellSort(int arr[],int length);void SelectSort(int arr[],int length);void BubbleSort(int a...
分类：
编程语言 时间：
2014-11-04 17:05:41
阅读次数：
216
java实现package sort;public class ShellSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类：
其他好文 时间：
2014-10-02 16:21:53
阅读次数：
247
转自：http://blog.csdn.net/vast_sea/article/details/8167968看上去似乎任何已知的算法都无法做到，如果谁做到了，那么所有的排序方法：QuickSort，ShellSort，HeapSort，BubbleSort等等等等，都可以扔掉了，还要这些算法干吗...
分类：
其他好文 时间：
2014-10-01 20:22:01
阅读次数：
135
希尔排序（Shellsort）的名称源于它的发明者Donald Shell，该算法是冲破二次时间屏障的第一批算法之一。不过，自从它最初被发现，又过了若干年才证明了它的亚二次时间界。它通过比较相距一定间隔的元素来工作；各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。希尔排...
分类：
其他好文 时间：
2014-09-28 23:13:15
阅读次数：
251
