C#冒泡排序
1:原理
以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。
目的:按从小到大排序。
方法:
假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。
72和54比较的结果就是,54在前,72在后;
然后72和59比较的结果,59在前,72在后;
以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果:2, 30, 31, 54, 59, 72, 72, 77, 78, 82
2:代码
static
List<
int
> list =
new
List<
int
>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
static
void
Main(
string
[] args)
{
Bubble();
PrintList();
}
static
void
Bubble()
{
int
temp = 0;
for
(
int
i = list.Count; i > 0; i--)
{
for
(
int
j = 0; j < i - 1; j++)
{
if
(list[j] > list[j + 1])
{
temp = list[j];
list[j] = list[j + 1];
list[j + 1] = temp;
}
}
PrintList();
}
}
private
static
void
PrintList()
{
foreach
(
var
item
in
list)
{
Console.Write(
string
.Format(
"{0} "
, item));
}
Console.WriteLine();
}
|
3:输出
4:时间复杂度
根据时间复杂度的计算原则,冒泡排序为:O(n^2 )
微信扫一扫,关注最课程(www.zuikc.com),获取更多我的文章,获取软件开发每日一练
本文基于
Creative Commons Attribution 2.5 China Mainland License发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名
http://www.cnblogs.com/luminji(包含链接)。如您有任何疑问或者授权方面的协商,请给我留言。