zoukankan
html css js c++ java
快速排序(QuickSort)用C# 实现的小例子
class
QuickSort
{
public
void
Sort(
int
[] data,
int
start,
int
end)
{
if
(start
>=
end)
return
;
if
(start
+
1
==
end)
{
if
(data[start]
>
data[end])
Swap(data, start, end);
return
;
}
int
indexL
=
start
+
1
, indexR
=
end;
while
(indexL
<
indexR)
{
//
Get from left
while
(indexL
<=
end
&&
data[start]
>=
data[indexL])
indexL
++
;
//
Get from right
while
(indexR
>
start
&&
data[start]
<
data[indexR])
indexR
--
;
if
(indexL
<
indexR)
{
Swap(data, indexR, indexL);
}
}
if
(indexL
-
1
!=
start)
Swap(data, start, indexL
-
1
);
Sort(data, start, indexL
-
2
);
Sort(data, indexL, end);
}
private
void
Swap(
int
[] data,
int
x,
int
y)
{
data[x]
=
data[x]
+
data[y];
data[y]
=
data[x]
-
data[y];
data[x]
=
data[x]
-
data[y];
}
}
文章首发
查看全文
相关阅读:
Css几个兼容性问题
一些常用的正则表达式
超链接hover切换效果
读取根目录src下的指定配置properties文件内容
SQL Server查询表结构语句
单独使用ibatis做事物控制。
ibatis调用存储过程(无返回参数)
oracle split函数
Jquery调用Ajax实现联动使用json
简单分页插件
原文地址:https://www.cnblogs.com/skywind/p/1131612.html
最新文章
01: MySQL简介
Django-----分页展示
Django-----上传图片
java追加写入txt文件 (写文件)
Ubuntu16.04 修改用户名和密码
apt-get update 404 解决方案
hdoop 的版本问题
Ubuntu16.04)ssh配置无密码登录
ubuntu16.04 ssh 连接问题
elastic- ik分词器插件
热门文章
kibana 安装及使用说明
elasticsearch 入门
Ubuntu 16.04安装ElasticSearch and kibala
sql--inner join , out join
sql--left join,right join, inner join
Css常用的技巧
行内元素和块级元素
Web前端开发中的小错误
页面练习--鲜花店
页面练习--某个博客页面
Copyright © 2011-2022 走看看