造就灵活的大脑，熟知每一种排列算法。--快速排序

最新推荐文章于 2025-08-14 11:49:44 发布

放羊的白羊座少年

最新推荐文章于 2025-08-14 11:49:44 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_41449816/article/details/78895004

笔记专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了快速排序算法的基本原理，通过直观的描述帮助读者理解其工作流程，并提供了C#语言的具体实现。

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

个人笔记，仅供学习。

1.快速排序(Quick Sort)：

快速排序的算法思想是先讲一个无序的数组，取一个值作为标准值（理论上可随便取值）分割成两个部分，在这里我们称为左部分(left)和右部分(right),然后借助指针的方式，把小于标准值的数组放在左边，大于标准值的数组放在右边，然后运用递归的思想将每一个元素都排在正确的位置上。

2.算法描述：

发现一个很萌的算法描述能帮助大家更好的理解！转载自CBDoctor大神的快速排序算法！

3.c sharp实现：

放羊的白羊座少年

博客等级

码龄8年

11
原创

4
点赞

11
收藏

1
粉丝

关注

私信

热门文章

分类专栏

上一篇：: 造就灵活的大脑，熟知每一种排列算法。--选择排序

下一篇：: Array 抽象类杂记

最新评论

造就灵活的大脑，熟知每一种排列算法。--快速排序
放羊的白羊座少年: static void Main(string[] args) { int[] arr = { 8, 1, 3, 11, 2, 9, 20 }; QuickSort(arr, 0, 6); for (int i = 0; i < arr.Length; i++) { Console.Write(arr[i] + " "); } Console.Read(); }
造就灵活的大脑，熟知每一种排列算法。--选择排序
放羊的白羊座少年: public static void SelectionSort(int[] list) { int temp = 0; for (int i = 0; i < list.Length; i++) { int minValue = list[i]; int minIndex = i; for (int j = i + 1; j < list.Length; j++) { if (minValue > list[j]) { minValue = list[j]; minIndex = j; } } temp = list[i]; list[i] = list[minIndex]; list[minIndex] = temp; } } static void Main(string[] args) { int[] list = { 1,45,2,33,76,700,34,4,6,78}; SelectionSort(list); foreach (var temp in list) { Console.WriteLine(temp); } Console.ReadKey(); }
造就灵活的大脑，熟知每一种排列算法。--冒泡排序
放羊的白羊座少年: [code=csharp] [/code]public static void InsertSort(int[] list) { for (int i = 0; i < list.Length; i++) { int t = list[i]; int j = i; while (j > 0 && list[j - 1] > t) { list[j] = list[j - 1]; --j; } list[j] = t; } } static void Main(string[] args) { int[] sortArray = { 1, 5, 24, 6, 17, 33, 500, 64, 2, 36 }; InsertSort(sortArray); foreach (int temp in sortArray) { Console.WriteLine(temp); } Console.ReadKey(); }

大家在看

[旋转图像]

最新文章

目录

展开全部

收起

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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