【C#】3.算法温故而知新 - 快速排序

时间 2021-01-07

原文原文链接

快速排序相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数放到基准点的右边。这样每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就少了，速度自然就提高了。当在最坏的情况下，仍可能是相邻的两个数进行交换，因此快速排序的最差时间复杂度和冒泡排序一样，都是O(N²)，它

>>阅读原文<<

1. 温故知新-排序算法笔记
2. 温故之 “快速排序”
3. 温故而知新
4. C# 温故而知新：Stream篇（—）
5. C# 温故而知新：Stream篇（七）
6. 温故而知新--day4
7. 温故而知新--day1
8. C# 温故而知新：Stream篇（四）
9. C# 温故而知新：Stream篇
10. C#温故而知新系列 -- 闭包
更多相关文章...
• C# 排序列表（SortedList） - C#教程
• ADO 排序 - ADO 教程
• 算法总结-归并排序
• C# 中 foreach 遍历的用法