zoukankan
html css js c++ java
没事练习一下算法:全排列的递归算法。
using
System;
namespace
TotalSort
{
/**/
///
<summary>
///
全排列的递归算法
///
</summary>
class
Class1
{
/**/
///
<summary>
///
应用程序的主入口点。
///
</summary>
[STAThread]
static
void
Main(
string
[] args)
{
//
char[] s = "abcdefghijklmnopqrstuvwxyz".ToCharArray();
char
[] s
=
"
abcde
"
.ToCharArray();
TotalSort(s,
0
);
Console.WriteLine(
"
\n\n总数:{0}
"
, resultCount);
Console.ReadLine();
}
static
int
resultCount
=
0
;
public
static
void
TotalSort(
char
[] list,
int
start)
{
int
end
=
list.Length
-
1
;
if
(start
==
end)
{
resultCount
++
;
Console.WriteLine(list);
}
else
{
for
(
int
i
=
start; i
<=
end; i
++
)
{
char
[] temp
=
new
char
[list.Length];
list.CopyTo(temp,
0
);
char
tempc
=
temp[start];
temp[start]
=
temp[i];
temp[i]
=
tempc;
TotalSort(temp, start
+
1
);
}
}
}
}
}
本来想测试 a - z 的全排列,但估算了一下数目相当惊人,只好作罢。
(这个数目是 26!)
采用了递归仅仅是为了锻炼算法,效率肯定是很低的。
查看全文
相关阅读:
6.一个python-selenium的实战
9.python-ini文件使用(读和写)
4.表数据的操作-insert、delete
5.数据库的查询-select
2.自动化测试之python+selenium基础
6.python中目录的操作
sql如何先排序再去重
hbase(0.94) get、scan源码分析
Antlr 在 idea 中正确使用的方式
某日看代码对代码可读性的思考
原文地址:https://www.cnblogs.com/RChen/p/178268.html
最新文章
bochs编译安装
[转]vim ruby等的ide设置
ubuntu装机
【转】Ubuntu乱码解决方案(全)
老码农教你学英语
ubuntu 解决依赖问题
星级评分进度条(RatingBar)
拖拽进度条(SeekBar)
进度条(Progressbar)
日历视图(CalendarView)
热门文章
时间选择器(TimePicker)
日期选择器(DatePicker)
模拟时钟(AnalogClock)
数字时钟(DigitalClock)
计时器(Chronometer)
图片按钮(imageButton)
关于jmeter中跨线程组 变量值传递的方法
Jmeter之 html 报告扩展2
maven基础
α、β、RC等各种测试流程解释
Copyright © 2011-2022 走看看