关于希尔排序的学习
来源:互联网 发布:win10安装mac os x 编辑:程序博客网 时间:2024/06/06 02:38
希尔排序基本思想:
时空复杂度最好为o(nlogn).
希尔排序
// 希尔排序.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
请按任意键继续. . .
- 关于希尔排序的学习
- 关于希尔排序的整理
- 关于希尔排序
- 关于希尔排序
- 希尔排序学习笔记
- 希尔排序--学习笔记
- 改进的希尔排序
- 希尔排序的实现
- 希尔排序的实现
- java的希尔排序
- 希尔排序的实现
- 希尔排序的体会
- 希尔排序的实现
- 希尔排序的实现
- 希尔排序的理解
- 希尔排序的实现
- 一般的希尔排序
- 希尔排序的实现
- 自定义SlidingDrawer抽屉式效果(自定义slidingdrawer,使他只能拖拽无法点击)
- 500 Internal Server Error 错误
- LVS
- autoconf系列工具说明
- hdu 308
- 关于希尔排序的学习
- 伤别
- PHP中的反射机制汇总
- POJ 1704 Georgia and Bob (博弈:Staircase Nim)
- 支付宝API:return_url 和 notify_url 的区别及其操作以及常见错误提示
- 在Linux上设置自己的回收站(防止误删除!)
- magento, 根据attribute code获取attribute value
- zend两种汉化方法:离线包与在线安装
- 怎样制作Mac启动U盘