Loading

摘要: 快速排序(Quicksort),又称划分交换排序(partition exchange sort),简称快排,最早由东尼·霍尔提出,是一种较快的排序算法。对n项进行排序平均要做O(nlogn)次比较,最差的情况下需要做O(n2)次比较。本文将介绍快速排序的基本思想及其实现。 基本思想 它采用了一种分 阅读全文
posted @ 2018-08-19 21:11 coder-qi 阅读(975) 评论(0) 推荐(0)