希尔排序C++实现
来源:互联网 发布:魔蝎数据怎么看 编辑:程序博客网 时间:2024/06/13 15:23
希尔排序
// 希尔排序.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#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[i-gap])
{
data[0] = data[i];
for(j=i-gap;j>0&&data[0]<data[j];j-=gap)
data[j+gap]=data[j];
data[j+gap]=data[0];
}
}
gap/=2;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
DataType data[N];
int cases;
cout<<"请输入案例个数:"<<endl;
cin>>cases;
while(cases--)
{
int n;
cout<<"请输入元素的个数:";
cin>>n;
cout<<"请输入这些元素:"<<endl;
int i;
//data[0]空出来
for(i=1;i<=n;i++)
{
cin>>data[i];
}
cout<<"希尔排序前:"<<endl;
for(i=1;i<=n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
shell_sort(data,n);
cout<<"希尔排序后:"<<endl;
for(i=1;i<=n;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
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
请按任意键继续. . .
- C语言实现希尔排序
- c语言实现希尔排序
- C语言实现希尔排序
- 希尔排序C语言实现
- 希尔排序-C语言实现
- 希尔排序c语言实现
- 希尔排序-c语言实现
- 排序算法(C实现)------- 希尔排序
- C语言实现排序算法---希尔排序
- 希尔排序及C语言实现
- 希尔排序 shellinsert c语言实现
- 希尔排序算法实现(C++)
- 希尔排序Linux下c 实现
- 希尔排序Linux下C实现
- 希尔排序 以及c的实现函数
- Xcode gcc C++(希尔排序实现)
- 希尔排序(C语言实现)
- 希尔排序及C语言实现
- 最优二叉查找树的期望搜索代价(动态规划)C++实现
- 活动选择问题(活动安排问题)(最大数目活动选择问题)贪心算法C++实现
- 区间图着色问题(贪心算法)C++实现
- ACM小明的数学题Ⅲ
- ACM第K个数 C++实现
- 希尔排序C++实现
- pthread_cond_timedwait 实例
- 归并排序 C++实现
- Linux 计时器 函数
- 无向图的广度优先搜索(采用邻接表存储)C++实现
- 无向图的深度优先搜索(采用邻接表存储)C++实现
- 无向图的一节点到另一节点的最短路径(边数最少的路径)(采用邻接表存储)
- 有向无回路图拓扑排序C++实现
- 内核 API,第 3 部分: 2.6 内核中的计时器和列表