快排,取基准元素(一般为数组第一个元素),同时从右、左向中间与基准元素比较,如果右边元素小于基准元素,则将该元素调到左边,如果左边元素大于基准元素,则将该元素调到右边,直至左右下标重叠,此时回填基准元素,满足该基准元素左边数组小于该值,右边数组大于该值。
//快排 |
快排,取基准元素(一般为数组第一个元素),同时从右、左向中间与基准元素比较,如果右边元素小于基准元素,则将该元素调到左边,如果左边元素大于基准元素,则将该元素调到右边,直至左右下标重叠,此时回填基准元素,满足该基准元素左边数组小于该值,右边数组大于该值。
//快排 |
转载于:https://www.cnblogs.com/hj-lxp/p/10422294.html