技术文摘
C#四种排序算法代码示例
2025-01-02 02:38:44 小编
C#四种排序算法代码示例
在C#编程中,排序算法是非常重要的一部分。它们用于对数据进行排序,以便更方便地进行查找、分析和处理。下面将介绍四种常见的排序算法,并给出相应的代码示例。
冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个数据元素,如果顺序不对则进行交换,并一直重复这样的走访操作,直到没有要交换的数据元素为止。
以下是C#实现冒泡排序的代码示例:
public static void BubbleSort(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
选择排序
选择排序首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
C#代码示例如下:
public static void SelectionSort(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n - 1; i++)
{
int minIndex = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] < arr[minIndex])
{
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
插入排序
插入排序的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
代码示例:
public static void InsertionSort(int[] arr)
{
int n = arr.Length;
for (int i = 1; i < n; i++)
{
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key)
{
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
快速排序
快速排序使用分治法策略来把一个序列分为较小和较大的2个子序列,然后递归地排序两个子序列。
以下是快速排序的C#代码:
public static void QuickSort(int[] arr, int left, int right)
{
if (left < right)
{
int pivotIndex = Partition(arr, left, right);
QuickSort(arr, left, pivotIndex - 1);
QuickSort(arr, pivotIndex + 1, right);
}
}
private static int Partition(int[] arr, int left, int right)
{
int pivot = arr[right];
int i = left - 1;
for (int j = left; j < right; j++)
{
if (arr[j] < pivot)
{
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp2 = arr[i + 1];
arr[i + 1] = arr[right];
arr[right] = temp2;
return i + 1;
}
这四种排序算法各有特点,在不同的场景下有不同的应用。掌握它们的实现原理和代码编写,对于提升C#编程能力有很大帮助。
- Windows bat 批处理中电脑服务运行状态的判断问题
- bat 脚本中命令状态码的%errorlevel%变量问题
- Windows 系统垃圾清理 bat 脚本与使用流程
- Windows 环境变量在 cmd 命令行中的查看、修改、删除与添加
- bat 文件中 start、pause、goto 与 rem 的用法实例
- 批处理脚本中 del 命令的详细运用
- Windows 下批处理(BAT)修改文件名的相关整理
- 批处理命令在 Win Server AD 域中批量添加用户的两种实现方式
- Windows 批处理 bat 脚本编写教程
- CMD BAT 文件中调用另一 BAT 文件的技巧
- BAT 脚本批量修改文件名的两类方式
- 批处理中新窗口执行命令的脚本
- BAT 脚本常用命令与亲测示例代码的超详细剖析
- 批处理命令实现文件批量复制与重命名
- Win10 中借助 bat 文件批量重命名文件与文件夹的实践