ϣ

最近对排序算法的复习

// 希尔排序.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"


/* 希尔排序
* 原理:一种分组插入排序方法.先取定一个小于序列长度n的整数m作为第一个增量,
* 把表的全部记录分成?个组
* 所有距离为m的倍数的记录放在同一个组中,在各组内进行排序(一般用直接插入排序，也可用其它);
* 然后取第二个增量m/2,重复到所有记录放在同一组. 
*/
void Swap(int &x,int &y) {
	int temp = x;
	x = y;
	y = temp;
}

void xepx(int array[],int length) {
	int m = length/2;
	while(m>0) {
		for(int i=m;i<length;i++) {
			for(int j=i;j>0 && (j-m)>=0;j-=m) {
				if(array[j]<array[j-m])
					Swap(array[j],array[j-m]);
			}
		}
		m = m/2;
	}
}
int main(int argc, char* argv[])
{
	int array[] = {23,54,12,34,97,60,58,7,73,82};
	for(int i=0;i<10;i++) {
		cout<<array[i]<<" ";
	}
	cout<<endl;

	xepx(array,10);

	for(i=0;i<10;i++) {
		cout<<array[i]<<" ";
	}
	cout<<endl;
	return 0;
}