5分钟搞定快速排序

快速排序核心思想是每趟调整基准值的位置,将小于基准值的数左移,将大于基准值的数右移,这样确保基准值左侧的数小于基准值,右侧的数大于基准值。 在下一趟时,调整上一趟分割的两个区域的基准值位置,直到最后完成所有基准值的调整。 调整基准值的前提是选择一个合理的基准值,一般是指定某个位置的数或者随机某个位置的数作为基准值( 我这里取每个区域的第一个数 ) 。 调整基准值的过程大概描述: 1、取第一个数作为
相关文章
相关标签/搜索