zoukankan
html css js c++ java
希尔排序(C#数据结构学习八)
using
System;
using
System.Collections.Generic;
using
System.Text;
namespace
SoloDataStructure
{
class
MyShellSort
{
/**/
///
<summary>
///
希尔排序
///
</summary>
///
<param name="arr">
需要排序的数列
</param>
static
void
ShellSort (
int
[] arr)
{
int
temp;
//
int
n
=
arr.Length;
int
gap
=
n
/
2
;
//
初始步长
while
(gap
!=
0
)
{
for
(
int
i
=
gap; i
<
arr.Length; i
++
)
{
int
j;
temp
=
arr[i];
for
(j
=
i; j
>=
gap; j
=
j
-
gap)
//
同子序列的插入排序
{
if
(temp
<
arr[j
-
gap])
arr[j]
=
arr[j
-
gap];
//
如果后面的小于前面的,交换位置
else
break
;
}
arr[j]
=
temp;
//
插入
}
gap
/=
2
;
//
缩短步长
}
}
static
void
Main(
string
[] args)
{
int
[] arr
=
new
int
[]
{
99
,
198
,
97
,
96
,
905
,
44
,
93
,
2
,
91
}
;
Console.Write(
"
希尔排序前:
"
);
for
(
int
i
=
0
; i
<
arr.Length; i
++
)
Console.Write(arr[i]
+
"
.
"
);
ShellSort(arr);
Console.Write(
"
\n希尔排序后:
"
);
for
(
int
i
=
0
; i
<
arr.Length; i
++
)
Console.Write(arr[i]
+
"
.
"
);
Console.ReadLine();
}
}
}
查看全文
相关阅读:
word2vec的Java源码【转】
将博客搬至CSDN
去掉中英文符号
搜索引擎原理和简单过程【转】
写国际会议论文和期刊的一些注意事项
Java中Map根据键值(key)或者值(value)进行排序实现
solr 查询获取数量getCount()
【solr filter 介绍--转】http://blog.csdn.net/jiangchao858/article/details/54989025
将中文数字转为数字
java.util.Properties类的介绍-配置文件的读写【-Z-】
原文地址:https://www.cnblogs.com/solo/p/609674.html
最新文章
Java锁的种类
PHP学习之中数组-遍历一维数组【2】
PHP学习之中数组--创建数组【1】
Javascript跳转手机站代码
关于DEDECMS自定义模型当中添加自定义字段后在后台添加内容后不显示解决方案
关于DEDECMS目录移动方法
关于在DEDECMS当中模板文件不存在的解决方案
JQuery树形目录制作
DEDECMS重要文件
DEDECMS栏目自定义字段添加
热门文章
CSS远程加载字体
JAVA ArrayUtils 数组工具类
JAVA ArraySet<E> SET形式的有序LIST
SpringBoot Redis工具类封装
java 分页工具类
Spring 拦截器配置
Spring 手动获取request和response
Spring 全局异常捕捉
Spring session共享(使用redis)
JAVA 判断对象内容是否含有空值
Copyright © 2011-2022 走看看