排序系列--希尔排序
来源:互联网 发布:java合并两个json对象 编辑:程序博客网 时间:2024/05/19 05:32
// 排序系列--希尔排序.cpp : 定义控制台应用程序的入口点。
//
//说明:希尔排序实质上是在直接插入排序上的一种改进,在排序时选定一个增量(d),将序列划分成为n/d个子序列,然后分别对各个子序列进行排序
//已经在VS2010上调试运行通过
#include "stdafx.h"
#include <ctime>//用于调用随机种子函数
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
void ShellSort(int a[],int n)
{
for (int d=n/2;d>=1;d=d/2)//递减增量,直到d=1
{
int i,j,temp;
for(i = d+1;i < n;i++)//对每个子序列进行排序
{
temp = a[i];
for(j = i -d;j >= 0 && temp <a[j];j=j-d)//不满足条件就要将记录后移腾出空间
{
a[j+d] = a[j];
}
a[j+d] = temp;//满足条件(j >= 0 && temp <a[j]不成立),将值插入
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[20];
srand( (unsigned)time(NULL) );//随机种子产生器
for (int i=0;i<20;i++)//分配随机数给数组a
{
a[i]=rand()%40;
}
ShellSort(a,20);//执行希尔排序
for (int i=0;i<20;i++)//输出排序结果
{
cout<<a[i]<<" ";
}
system("pause");
return 0;
}
- 排序系列--希尔排序
- 排序系列--希尔排序
- 排序系列之希尔排序
- 七大排序算法系列之希尔排序
- 排序算法系列之希尔排序
- 基本排序系列之希尔排序
- 排序算法系列之希尔排序
- 排序算法系列——希尔排序
- 排序算法系列---希尔排序(C++)
- 排序总结系列四:希尔排序
- PHP排序算法系列:希尔排序
- 排序算法系列七(希尔排序也称shell排序)
- 内部排序系列 之 插入排序与shell(希尔)排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- C# winform无标题窗体随意移动
- 【交互】谈手势操作在手机端软件设计中应用
- Hook与Socket Hook
- UIWebView与JavaScript的那些事儿
- 深入分析Linux自旋锁
- 排序系列--希尔排序
- Mac下的C,C++编译出错
- 学生信息管理系统的用例图和图书管理系统系统分析及用例图
- mysql修复表
- dom4j中增删改查
- applicationContext.xml 配置文件的存放位置
- virtual box 数据共享的设置
- 通过yum安装Nagios
- hdoj_2017 字符串统计