排序算法(五)快速排序多种版本

  快速排序 ,就像它的名称同样,是时间复杂度比较低的一种排序算法。      咱们知道,快速排序是经过分治的方法,将一个大的区间划分红小区间(找一个枢纽,将大的数放置在枢纽的右边,小的数放置在枢纽左边),而后对左右的两个小区间进行排序的过程。因此,快速排序的主要就是将区间进行划分,也就是单趟排序。单趟排序有如下的几种方法: 注明:如下3种方法中的 GetMidNum(),下文予以解释~ 1.左右
相关文章
相关标签/搜索