希尔排序
来源:互联网 发布:一些整人简单编程代码 编辑:程序博客网 时间:2024/06/08 19:30
希尔排序动画演示:
http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/shell_sort.asp
#include <iostream>
using namespace std;
void shell(int a[],int n)
{
int d=n/2; //取初值n/2
int i,j,k;
while(d>0)
{
for (i=d; i<n; i++) //将a[d..n-1]分别插入各组当前有序区
{
j=i-d;
while(j>=0&&a[j+d]<a[j]) //这里的j+d不能写成i,因为需要和前面的继续比较,j可以改变但i不可以
{
k=a[j]; //将a[j]与a[j+d]交换
a[j]=a[j+d];
a[j+d]=k;
j=j-d;
}
}
d=d/2 ; //递减增量d
}
}
int main()
{
int a[10];
int n,i;
cin>>n;
for (i=0;i<n;i++)
cin>>a[i];
shell(a,n);
for (i=0;i<n;i++)
cout<<a[i];
}
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- colspan测试示例程序
- js 遍历map
- jq 常用函数
- JQuery ajax 使用
- IDEA 快捷键的使用
- 希尔排序
- MySql多个字段合并成一个字段
- 2016秋季练习
- JDBC requires that the JdbcType must be specified for all nullable parameters.
- 关于enter 自动提交的解决方法
- JQ Cookie 获取历史浏览记录
- java Cookie 获取历史记录列表
- js对时间戳进行格式化
- Android-常用布局与数据存储