希尔排序
// 希尔排序.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include
#define N 100
using namespace std;
typedef int DataType;
void shell_sort(DataType *data,int n)
{
int i,j,gap;
gap = n/2;
while(gap>0)
{
for(i=gap+1;i<=n;i++)
{
if(data[i] { data[0] = data[i]; for(j=i-gap;j>0&&data[0] data[j+gap]=data[j]; data[j+gap]=data[0]; } } gap/=2; } } int _tmain(int argc, _TCHAR* argv[]) { DataType data[N]; int cases; cout<<"请输入案例个数："< cin>>cases; while(cases--) { int n; cout<<"请输入元素的个数："; cin>>n; cout<<"请输入这些元素："< int i; //data[0]空出来 for(i=1;i<=n;i++) { cin>>data[i]; } cout<<"希尔排序前："< for(i=1;i<=n;i++) { cout< } cout< shell_sort(data,n); cout<<"希尔排序后："< for(i=1;i<=n;i++) { cout< } cout< } system("pause"); return 0; } -------------------------------------------程序测试------------------------------------------ 请输入案例个数： 2 请输入元素的个数：8 请输入这些元素： 23 1 13 34 113 23 12 19 希尔排序前： 23 1 13 34 113 23 12 19 希尔排序后： 1 12 13 19 23 23 34 113 请输入元素的个数：10 请输入这些元素： 10 9 8 7 6 5 4 3 2 1 希尔排序前： 10 9 8 7 6 5 4 3 2 1 希尔排序后： 1 2 3 4 5 6 7 8 9 10 请按任意键继续. . . 作者 heyongluoyao8