C#基础知识之冒泡，选择排序法

最新推荐文章于 2023-07-21 08:02:53 发布

原创最新推荐文章于 2023-07-21 08:02:53 发布 · 383 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c# #冒泡排序 #选择排序

C#基础知识专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——冒泡排序和选择排序。通过具体的代码示例，展示了这两种算法的工作原理及其实现过程。冒泡排序通过反复交换相邻元素的位置来达到排序的目的；而选择排序则是通过一轮轮的比较将最小的元素逐步放置到数组的前端。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序法

原理：相邻两个数比较

int[] arr = { 12, 2, 30, 4, 8, 54,3, };

for (int i=0;i<arr.Length-1;i++) //控制轮数，索引-1是因为最后一个数比较会超出索引范围，所以要减1

{
for(int k=0;k<arr.Length-i-1;k++) //减i是因为上一个数已经比较好了就没必要再比较了
{
if(arr[k]>arr[k+1]) //交换位置
{
int t = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = t;
}
}
}
//输出语句1
foreach (int item in arr)
{
Console.Write(item+" ");
}
//输出语句2
//for (int i = 0; i < arr.Length; i++)
//{
// Console.WriteLine(arr[i] + " ");

//}

输出结果：

2 3 4 8 12 30 54

选择排序法

原理：第一个和最后一个比较
int[] arr = { 12, 5, 2, 9, 7, 50 };
for (int i = 0; i < arr.Length; i++)
{
for (int j = i; j < arr.Length; j++)
{
if (arr[j] > arr[i])
{
int t = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
}