排序之快速排序(C++实现)

  快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,一般称其为分治法(Divide-and-ConquerMethod)。ios 快速排序的基本思想是: 1.先从数列中取出一个数做为基准数。算法 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。数组 3.再对左右区间重复第二步,直到各区间只有一个数。ide   虽然快速排序称
相关文章
相关标签/搜索