2017年9月23日

排序算法入门之快速排序(java实现)

摘要: 快速排序也是一种分治的排序算法。快速排序和归并排序是互补的:归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序,会需要一个额外的数组;而快速排序的排序方式是当两个子数组都有序时,整个数组就自然有序了,快速排序可以不产生额外的数组。 对于小数组(N<=20),快速排序不如插入排 阅读全文

posted @ 2017-09-23 13:15 夜的第八章 阅读(448) 评论(0) 推荐(0) 编辑

导航