C#两种基本的冒泡排序算法

最新推荐文章于 2025-05-29 10:26:51 发布

转载最新推荐文章于 2025-05-29 10:26:51 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YangWenStudent/p/8252245.html

文章标签：

#数据结构与算法 #ui

本文介绍了使用C#实现的两种不同版本的冒泡排序算法。第一种方法通过比较相邻元素并根据需要交换它们的位置来对数组进行排序。第二种方法则是通过比较当前元素与其后续元素来确定是否需要交换位置。每种方法都提供了详细的代码示例。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

public partial class _Default : System.Web.UI.Page
{
protected void Page_Load(object sender, EventArgs e)
{
int item = 0; //设置一个全局变量，用来交换位置
int[] Arr = { 5, 9, 88, 66, 2, 6 }; //随便写几个数

//第一种方法
for (int i = 0; i < Arr.Length; i++) //for第一遍循环
{
for (int j = 0; j < Arr.Length - 1 - i; j++) //第二次循环，加粗部分是关键理解的地方
{
if (Arr[i] > Arr[j + 1 + i]) //如果第一个数大于第二个数就换位置
{
item = Arr[i]; //把大的数赋值给全局变量
Arr[i] = Arr[j + 1 + i]; //大的数和小数交换位置
Arr[j + 1 + i] = item; //把全局变量(即大数)换位置
}
}

//第二种方法

for (int i = 0; i < Arr.Length; i++)
{
for (int j = i+1; j < Arr.Length; j++)
{
if (Arr[j] < Arr[i])
{
item = Arr[j];
Arr[j] = Arr[i];
Arr[i] = item;
}
}
}

Response.Write(Arr[i]+" "); //逐个输出显示,空格分开
}
}
}

转载于:https://www.cnblogs.com/YangWenStudent/p/8252245.html