shell排序
来源:互联网 发布:微信服务号 域名 端口 编辑:程序博客网 时间:2024/06/05 03:09
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
using namespace std;
void ShellInsert(int a[], int n, int dk){
int i=0,j=0;
for(i=dk+1; i<=n; i++){
if(a[i] < a[i-dk])
{
a[0] = a[i] ;
for(j=i-dk; j>0 && a[0] < a[j]; j-=dk)
{
a[j+dk] = a[j];
}
a[j+dk]=a[0];
}
}
}
void ShellSort(int a[], int n, int dlta[], int t ){
for(int k=0; k< t; k++)
{
ShellInsert(a, n, dlta[k]);
}
for(int i=1; i<=n; i++)
{
cout<<a[i]<<endl;
}
}
int main(){
int b[8] ={0, 12, 2, 3, 4, 7, 8, 19 };
int dlta[3] = { 5, 3, 1};
ShellSort(b, 7, dlta, 3);
system("PAUSE");
}
- shell排序
- shell排序
- SHELL排序
- Shell排序
- shell排序
- shell排序
- Shell 排序
- Shell排序
- Shell排序
- Shell排序
- shell 排序
- shell排序
- shell排序
- Shell排序
- Shell排序
- Shell排序
- Shell排序
- shell排序
- Jquery简单实现图书导航
- android开发(22)使用正则表达式 。从一个字符串中找出数字,多次匹配。
- linux tar加压、解压命令
- 小型英汉词典(黑白界面下的)使用了二叉搜索树C++
- 第六周项目四 有错误,关于指针引用那一块
- shell排序
- 14天学会安卓开发(附PDF文档和全部示例代码)
- office word 2007 书法字帖 书法模板 密码 停止保护 破解
- Xcode教程之xcode中常用快捷键
- 介绍Linux系统如何初始化和启动系统服务的(Linux的开机流程)
- 问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- GCC常用命令
- tomcat配置mysql数据源
- Java IO流学习总结