摘要: 快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。 详细描述:首先在要排序的序 阅读全文
posted @ 2018-01-23 16:48 后知、后觉 阅读(229) 评论(0) 推荐(0) 编辑