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();
}
}
}
查看全文
相关阅读:
zabbix--完整安装攻略
python--8大排序(原理+代码)
python--二分法查找
celery生产者-消费者
python--基础知识点梳理(之数据结构)
mysql--事务详解
python--基础知识点梳理(三)深浅拷贝、进线协程、os和sys、垃圾回收机制、读文件的三种方式
python--基础知识点梳理(二)面向对象
python--基础知识点梳理(一)数据类型、迭代生成装饰器、函数
java 集合
原文地址:https://www.cnblogs.com/solo/p/609674.html
最新文章
mysql安装tcmalloc
Mysql Cluster配置基本篇
Centos下使用Heartbeat实现集群[转]
MySQL binlog-do-db选项是危险的[转]
mysql复制
FLUSH TABLES WITH READ LOCK
浏览器缓存总结[转]
lvs简单配置
nginx下使用memcache
nginx下增加模块
热门文章
Nginx平滑重启
Nginx开启gzip压缩
varnish中忽略cookie进行缓存
Centos tar命令
Centos Apache安装eAccelerator
Nginx配置文件详细说明[转]
nginx反向代理初探
mysql主从复制配置
mysql备份恢复
centos--该虚拟机似乎正在使用中。 如果该虚拟机未在使用,请按“获取所有权(T)”按钮获取它的所有权。否则,请按“取消(C)”按钮以防损坏。
Copyright © 2011-2022 走看看