希尔排序

// 2016_2_22_shellsort.cpp : Defines the entry point for the console application.
//希尔排序，其实就是插入排序的二分插入排序
//看起来像是冒泡排序，但是精髓的思想不是，冒泡排序旨在，每次排序之后，会有一个数，定死
//但是，希尔排序不会定死，会不断地发生变化
//虽然，在交换值的时候，很像冒泡，但，事实上，不是冒泡排序

#include "stdafx.h"

void ShellSort(int arr[],int n);
int main(int argc, char* argv[])
{
	printf("Hello World!\n");

	int arr[]={4,2,3,8,6,5,0,1,7};
	int arrnum=sizeof(arr)/sizeof(arr[0]);
	ShellSort(arr,arrnum);

	for(int i=0;i<arrnum;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}
void ShellSort(int arr[],int n)
{
	int d=n/2;
	int temp;
	int j;
	while(d>0)
	{
		for(int i=d;i<n;i++)
		{
			temp=arr[i];
			j=i-d;
			while(j>=0 && arr[j+d]<arr[j])//这不是冒泡排序吗？二分冒泡排序
			{
				temp=arr[j];
				arr[j]=arr[j+d];
				arr[j+d]=temp;
				j=j-d;
			}
		}
		d=d/2;
	}
}

希尔排序

原文：http://www.cnblogs.com/Study02/p/5208144.html