Visual Studio中的排序方法

目录

一、冒泡排序

1.介绍

2.使用模板

3.示例

4.注意事项

二、选择排序

1.介绍

2.使用模板

3.示例

4.注意事项

三、快速排序

1.介绍

2.使用模板

3.示例

4.注意事项

四、C#内置的排序方法

1.介绍

2.使用模板

3.注意事项

五、简单总结


一、冒泡排序

1.介绍

冒泡排序是一种简单的排序算法,通过相邻元素的比较与交换将最大(或最小)的元素逐步"冒泡"到数组的末端。重复此过程直到整个数组有序。

2.使用模板

3.示例

对数组 [3, 1, 4, 1, 5] 进行冒泡排序:

  1. 第1轮:比较相邻元素,交换 3 和 1 → [1, 3, 1, 4, 5]
  2. 第2轮:交换 3 和 1 → [1, 1, 3, 4, 5]
  3. 第3轮:无交换,提前退出。

int\[\] arr = { 3, 1, 4, 1, 5 };

BubbleSort(arr);

Console.WriteLine("排序后数组:" + string.Join(", ", arr)); // 输出:1,1,3,4,5

4.注意事项

  • 优化标志 :添加 swapped 标志可避免不必要的循环,提升效率。
  • 数组越界 :内循环条件需为 j < n - 1 - i,避免访问 array[j+1] 时越界。
  • 稳定性 :冒泡排序是稳定排序(相同元素相对位置不变)。

二、选择排序

1.介绍

选择排序通过每次从未排序部分选择最小(或最大)元素,将其放到已排序部分的末尾。重复此过程直到整个数组有序。

2.使用模板

3.示例

对数组 3, 1, 4, 1, 5 进行选择排序:

第1轮:找到最小元素 1(索引1),交换到位置0 → 1, 3, 4, 1, 5

第2轮:找到最小元素 1(索引3),交换到位置1 → 1, 1, 4, 3, 5

第3轮:找到最小元素 3(索引3),交换到位置2 → 1, 1, 3, 4, 5

int\[\] arr = { 3, 1, 4, 1, 5 };

SelectionSort(arr);

Console.WriteLine("排序后数组:" + string.Join(", ", arr)); // 输出:1, 1, 3, 4, 5

4.注意事项

  • 交换次数少 :选择排序交换次数固定为 n-1 次,优于冒泡排序。
  • 不稳定性 :选择排序是不稳定排序 (相同元素可能交换位置,例如 [2, 2, 1] 排序后变为 [1, 2, 2],但原顺序可能改变)。
  • 性能 :时间复杂度始终为 O(n²),无优化空间。

三、快速排序

1.介绍

通过一趟排序将数组分为两部分,左部分小于基准值,右部分大于基准值,递归地对两部分进行排序。

2.使用模板

3.示例

int\[\] arr = { 10, 7, 8, 9, 1, 5 };

QuickSort(arr);

Console.WriteLine("排序后数组:" + string.Join(", ", arr)); // 输出:1, 5, 7, 8, 9, 10

4.注意事项

  • 基准值的选择会影响性能(如随机选择基准值可避免最坏情况)。
  • 适用于大规模数据,是实际应用中常用的排序算法。

四、C#内置的排序方法

1.介绍

.NET框架提供了Array.Sort()和List<T>.Sort()方法,底层实现为快速排序 (对于值类型)或稳定排序(对于引用类型)。

2.使用模板

3.注意事项

  • 内置方法经过优化,性能优于手动实现的简单排序算法。
  • 对于自定义类型,需实现IComparable<T>接口或提供IComparer<T>比较器。

五、简单总结

|--------|--------------|----------|
| 排序算法 | 适用场景 | 稳定性 |
| 冒泡排序 | 小规模数据、基本有序数据 | 稳定 |
| 选择排序 | 小规模数据 | 不稳定 |
| 快速排序 | 大规模数据 | 不稳定 |
| C#内置排序 | 大多数实际应用场景 | 根据实际情况判断 |

相关推荐
wo_jack39 分钟前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
yiangL_14 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
人生!?15 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
xys_67817 小时前
JavaSE通关手册:数组
数据结构
β添砖java20 小时前
Transformer大白话学习笔记
笔记·学习·transformer
希和202721 小时前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
风落青芜21 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
希和20271 天前
江科大 51 单片机课程笔记:XPT2046 触摸/AD 采集与 LCD1602 显示
笔记·单片机·mongodb
何以解忧唯有撸码2 天前
开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
c#·winform·自定义控件·gdi