快速排序算法代码实现

1 算法介绍 快速排序是一个“交换类”的排序,以军训排队为例,教官说:“第一个同窗出列,其余人以他为中心,比他矮的全排到他的左边,比他高的全排他右边。”这就是一趟快速排序。能够看出,一趟快速排序是以一个“枢轴”为中心,将序列分红两部分,枢轴的一边全是比它小(或者小于等于)的,另外一边全是比他大(或者大于等于)的。前端 2 执行流程 原始序列: 49 38 65 97 76 13 27 49
相关文章
相关标签/搜索