快速排序思路

快排的思想:

1.先从数组中取出一个数作为基准数;

2.分区过程,将比这个数大的数全部放到它的右边,小于或等于它的数全部放到它的左边;

3.再对左右区间进行第二步,直到各区间只有一个数。

快排思路:

可以用补洞思路来实现上边的快排思想,简单来说就是挖洞之后,补洞。

挖一个洞来补洞,目的是要把数分到两边。

图一


图二

执行完毕后,比基准数小的在左边,比基准数大的在右边。因此对这两部分重复这个歌步骤就可以了。

注意:

1.洞在左边代表左边部分已经排好都是比基准数小的,洞在右边代表右边部分已经排好都是比基准数大的。

2.要补左边的洞从后往前比基准数小的,j递增;要补右边的洞从前往后比基准数大的,i递增。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容