插入排序-希尔排序
来源:互联网 发布:修真淘宝大户 编辑:程序博客网 时间:2024/05/16 09:42
#include "stdafx.h"
#include<iostream>;
using namespace std;
void print(int a[], int n){
for (int j = 0; j < n; j++){
cout << a[j] <<" ";
}
cout << endl;
}
void ShellInsertSort(int a[], int n, int dk){
for (int i = dk; i < n; i++){
if (a[i] < a[i - dk]){
int j = i - dk;
int x = a[i];
a[i] = a[j];
while (x < a[j])
{
a[j + dk] = a[j];
j -= dk;
}
a[j + dk] = x;
}
print(a, n);
}
}
void ShellSort(int a[], int n){
int dk = n / 2;
while (dk >= 1)
{
ShellInsertSort(a, n, dk);
dk /= 2;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[9] = { 3, 1, 5, 7, 2, 4, 9, 6,11 };
ShellSort(a, 9);
print(a, 9);
return 0;
}
#include<iostream>;
using namespace std;
void print(int a[], int n){
for (int j = 0; j < n; j++){
cout << a[j] <<" ";
}
cout << endl;
}
void ShellInsertSort(int a[], int n, int dk){
for (int i = dk; i < n; i++){
if (a[i] < a[i - dk]){
int j = i - dk;
int x = a[i];
a[i] = a[j];
while (x < a[j])
{
a[j + dk] = a[j];
j -= dk;
}
a[j + dk] = x;
}
print(a, n);
}
}
void ShellSort(int a[], int n){
int dk = n / 2;
while (dk >= 1)
{
ShellInsertSort(a, n, dk);
dk /= 2;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[9] = { 3, 1, 5, 7, 2, 4, 9, 6,11 };
ShellSort(a, 9);
print(a, 9);
return 0;
}
0 0
- 插入排序--希尔排序
- 插入排序 希尔排序
- 插入排序--希尔排序
- 插入排序,希尔排序
- 插入排序:希尔排序
- 插入排序-希尔排序
- 插入排序(希尔排序)
- 【插入排序】希尔排序
- 插入排序、希尔排序
- 插入排序,希尔排序
- 插入排序希尔排序
- 插入排序-希尔排序
- 插入排序-希尔排序
- 插入排序&&希尔排序
- 插入排序-希尔排序
- 插入排序,希尔排序
- 插入排序&希尔排序
- 二分插入排序 插入排序 希尔排序
- Mac安装python2.x与python3.x
- 数据可视化:柱状图、折线图、饼图等六种基本图表的特点及适用场合
- java 解析不确定key的json
- TensorFlow与主流深度学习框架对比
- 代码块
- 插入排序-希尔排序
- 蓝桥杯 历届试题 带分数
- 设置 $("#save").attr("disabled","disabled"),依旧能触发点击事件
- mysql设置密码
- css浮动float
- Pipe核心分析及消息体结构-writer
- rtp、rtsp客户端开发流程
- 非常好的Oracle教程【转】
- 在使用JAVA反射功能,调用class.getField()方法报错noSuchFieldException,几点解决方法