快速排序法(C语言实现)

快速排序 一、由C.A.R Hoarse提出的一种排序算法,在各类内部排序方法中,快速排序被认为是目前最好的一种排序方法。 二、 找一个基准值,分别将大于和小于基准值的数据放到基准值左右两边,即一次划分。 三、 因为处在两边的数据也是无序的,因此再用一样的划分方法对左右两边的序列进行再次划分,直到划分元素只剩1个时结束。 demo: #include <stdio.h> void swap(in
相关文章
相关标签/搜索