2017年4月28日
摘要: 阅读全文
posted @ 2017-04-28 16:31 莫水千流 阅读(229) 评论(0) 推荐(0)
摘要: 快速排序也是一种采用分治法解决问题的一个典型应用。在很多编程语言中,对数组,列表进行的非稳定排序在内部实现中都使用的是快速排序。而且快速排序在面试中经常会遇到。 本文首先介绍快速排序的思路,算法的实现、分析、优化及改进,最后分析了.NET 中列表排序的内部实现。 一 原理 快速排序的基本思想如下: 阅读全文
posted @ 2017-04-28 10:52 莫水千流 阅读(3712) 评论(4) 推荐(0)