xierpaixu.cpp

来自「关于数据结构的各章节的c原代码实现」· C++ 代码 · 共 41 行

// xierpaixu.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
void shellsort(int data[],int n)
{
	int pos;
	int offset;
	int temp;
	offset=n/2;
	while (offset!=0)
	{
		for (int j=offset;j<n;j++)
		{
			temp=data[j];
			pos=j-offset;
			while (temp<data[pos]&&pos>=0)
			{
				data[pos+offset]=data[pos];
				pos-=offset;
			}
			data[pos+offset]=temp;
		}
		offset=offset/2;
	}
}

int main(int argc, char* argv[])
{
	int data[12]={65,34,25,87,12,38,56,46,14,77,92,23};
	int n=12;
	shellsort(data,n);
	for (int i=0;i<n;i++)
	{
		printf("%3d",data[i]);
	}
	printf("\n");
	return 0;
}