C#几种常用的排序算法

最新推荐文章于 2025-12-04 22:00:44 发布
最新推荐文章于 2025-12-04 22:00:44 发布 · 190 阅读 · 1
文章标签：

#算法 #C #C++ #C# #J#

C#几种常用的排序算法：
1 冒泡排序法

1冒泡排序法#region冒泡排序法
2publicvoidSort(int[]list)
3{
4longbegintime=System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
5WriteLine(begintime);
6intj,temp;
7j=1;
8while((j<list.Length))
9{
10for(inti=0;i<list.Length-j;i++)
11{
12if(list[i]<list[i+1])
13{
14temp=list[i];
15list[i]=list[i+1];
16list[i+1]=temp;
17}
18}
19j++;
20}
21longendtime=System.DateTime.Now.Second*1000+System.DateTime.Now.Millisecond;
22WriteLine(endtime);
23WriteLine(endtime-begintime);
24}
25#endregion

2 选择排序法

1选择排序法#region选择排序法
2publicvoidSortChoice(int[]list)
3{
4longbegintime=System.DateTime.Now.Millisecond;
5intmin;
6for(inti=0;i<list.Length-1;i++)
7{
8min=i;
9for(intj=i+1;j<list.Length;j++)
10{
11if(list[j]<list[min])
12min=j;
13}
14intt=list[min];
15list[min]=list[i];
16list[i]=t;
17}
18longendtime=System.DateTime.Now.Millisecond;
19WriteLine(begintime);
20WriteLine(endtime);
21WriteLine(endtime-begintime);
22}
23#endregion


3 插入排序法

1插入排序法#region插入排序法
2publicvoidSortInsert(int[]list)
3{
4for(inti=1;i<list.Length;i++)
5{
6intt=list[i];
7intj=i;
8while((j>0)&&(list[j-1]<t))
9{
10list[j]=list[j-1];
11--j;
12}
13list[j]=t;
14}
15}
16#endregion


4 希尔排序法

1希尔排序法#region希尔排序法
2publicvoidSortShell(int[]list)
3{
4intinc;
5for(inc=1;inc<=list.Length/9;inc=3*inc+1);
6for(;inc>0;inc/=3)
7{
8for(inti=inc+1;i<=list.Length;i+=inc)
9{
10intt=list[i-1];
11intj=i;
12while((j>inc)&&(list[j-inc-1]>t))
13{
14list[j-1]=list[j-inc-1];
15j-=inc;
16}
17list[j-1]=t;
18}
19}
20}
21#endregion
iteye_20954
关注
【算法】C#实现经典排序算法总结（附动图）
好学若饥，谦卑若愚。
01-31 5116
自行整理的C#常见算法笔记。
C#几种常见算法
xiaoyaotanling的博客
09-17 6629
一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m static int F1(int m) { int sum =0; bool flag =true; for (int i = 1; i &lt;= m; i++) { if (f...
常见的几种算法排序（C#）
ct745363083的博客
02-03 2353
总结下常见的几种排序及其实现，帮助自己加深记忆。
c#几种排序方法
m0_75039529的博客
01-09 806
MergeSort`方法首先检查序列长度是否大于1，然后找到中间点，分别对左右两部分递归调用自身进行排序，最后通过`Merge`方法将排序好的两个子序列合并成完整有序的序列。它的工作方式是每一次从未排序序列中找到最小（或最大）的元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。冒泡排序通过重复遍历待排序的数列，每次遍历时都将相邻两个元素进行比较，如果他们的顺序错误（例如对于升序排列来说，前面的元素大于后面的元素），就交换这两个元素的位置。
用C#实现常用的七大排序算法
qq_52790374的博客
04-02 1054
6.快速排序（Quick Sort）：选择一个基准元素，将数组分成两个子数组，小于基准的放在左边，大于基准的放在右边，然后对子数组递归地进行排序。1.冒泡排序（Bubble Sort）：依次比较相邻的两个元素，将较大的元素向后移动，直到没有相邻元素需要交换为止。2.选择排序（Selection Sort）：每次从未排序的部分选取最小（或最大）的元素，放到已排序部分的末尾。5.归并排序（Merge Sort）：将数组分成两个子数组，分别排序，然后合并两个已排序的子数组。
c#常见的排序算法
qq_41942413的博客
08-24 502
：根据增量序列将序列分为多个子序列，对每个子序列进行插入排序，然后逐步缩小增量直到增量为1，最后进行一次插入排序。：选择一个基准元素，将小于基准的元素放在左边，大于基准的元素放在右边，再对左右两个部分递归地进行快速排序。）：先将序列分成两个子序列，分别对子序列进行归并排序，然后再将两个有序子序列合并成一个有序序列。：将序列构建为最大堆（或最小堆），然后每次取出堆顶元素，再调整堆结构，重复进行直到排序完成。：将序列分到有限数量的桶中，然后对每个桶单独进行排序，最后将所有桶中的元素合并。
C#常用排序算法详解与对比：从原理到实践
品质生活，极致编程。
03-18 451
理解排序算法的原理是优化程序性能的关键。虽然C#内置方法已足够应对大多数场景，但在特定需求下（如内存受限或特殊数据结构），手动实现经典算法仍具有实际意义。开发者应根据数据特征和性能要求，灵活选择合适的排序策略。
几大奇葩排序算法详解（c#版）
hanhan2313的博客
12-30 1661
正经的排序算法学累了，来看看有哪些奇葩的排序算法。
C# 排序算法之堆排序
学习和分享
09-08 622
在堆排序算法中，我们首先将待排序的序列构造成一个大顶堆（或小顶堆），此时，整个序列的最大值（或最小值）就是堆顶的根节点。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。堆排序的时间复杂度为O(n log n)，是一种不稳定的排序算法，但它不需要额外的存储空间（除了几个临时变量用于交换），并且在实际应用中表现出良好的性能。然后，它通过将堆顶元素（即当前最大值）与数组的最后一个元素交换，并减小堆的大小（不考虑已经排序的最后一部分），再对新的堆顶元素调用。
C# 常用排序的方式
仰望星空的人
06-30 453
C#提供了多种排序方法，包括内置排序（Array.Sort()和List.Sort()）、手动实现经典算法（冒泡排序、快速排序、归并排序）、LINQ排序（OrderBy/OrderByDescending）以及非比较排序（基数排序）。内置方法简单高效，LINQ适合复杂对象排序，手动算法可优化性能，基数排序适合整数排序。根据需求可选择不同方法，如快速排序处理大数据量，LINQ实现自定义排序逻辑等。
C#几种排序算法
01-20
希尔排序是插入排序的一种更高效的改进版本，它基于插入排序的“分治”思想，通过将数组按照一定的增量分组，对每组使用直接插入排序算法排序，随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个...
几种经典排序算法C#实现
12-07
用C#实现的几种典型排序算法，包括二叉树排序、快速排序、希尔排序、插入排序、冒泡排序、选择排序等，代码简单易懂，适合初学者，供学习教育用
C＃中的比较排序算法介绍
04-11
以上每种排序算法在C#中的实现都有其优缺点，适应不同的场景。例如，冒泡排序和插入排序简单易懂，但效率较低；而快速排序和归并排序则更高效，但实现相对复杂。在实际应用中，开发者应根据数据特性、性能需求和资源...
C#代码实现扑克牌排序的几种方式
08-26
C#代码实现扑克牌排序是游戏开发中常见的需求，今天我们将分享几种C#代码实现扑克牌排序的方式，并对代码进行详细解释。 知识点1：扑克牌排序的基本概念 --------------------------- 在开始排序之前，我们需要...
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 694
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 24
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
dfs|mask^翻转
一个人知道自己为什么而活，他就能够接收任何一种生活
11-30 158
注意到：灯泡状态周期是6。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 552
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
【剑斩OFFER】算法的暴力美学——数青蛙
最新发布
就业知识博客
12-04 194
力扣1419题：数青蛙
C#实现几种排序算法
05-26
以下是C#实现的几种常见排序算法示例： 1. 冒泡排序 ```csharp static void BubbleSort(int[] arr) { int len = arr.Length; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ``` 2. 选择排序 ```csharp static void SelectionSort(int[] arr) { int len = arr.Length; for (int i = 0; i < len - 1; i++) { int minIndex = i; for (int j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex != i) { int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } } ``` 3. 插入排序 ```csharp static void InsertionSort(int[] arr) { int len = arr.Length; for (int i = 1; i < len; i++) { int temp = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > temp) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = temp; } } ``` 4. 快速排序 ```csharp static void QuickSort(int[] arr, int left, int right) { if (left < right) { int pivot = Partition(arr, left, right); QuickSort(arr, left, pivot - 1); QuickSort(arr, pivot + 1, right); } } 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; } ``` 5. 归并排序 ```csharp static void MergeSort(int[] arr, int left, int right) { if (left < right) { int mid = (left + right) / 2; MergeSort(arr, left, mid); MergeSort(arr, mid + 1, right); Merge(arr, left, mid, right); } } static void Merge(int[] arr, int left, int mid, int right) { int[] temp = new int[right - left + 1]; int i = left; int j = mid + 1; int k = 0; while (i <= mid && j <= right) { if (arr[i] < arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; } } while (i <= mid) { temp[k++] = arr[i++]; } while (j <= right) { temp[k++] = arr[j++]; } for (int m = 0; m < temp.Length; m++) { arr[left + m] = temp[m]; } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值