快速排序（详细图解单路、双路、三路）_三路归并

作者：小丑西瓜9 | 2024-04-15 23:50:39

踩

三路归并

一、快速排序

选取待排序数组的任意一个数据作为基准值，遍历数组中的元素。将小于基准值的元素放在基准值的左边，大于基准值的放在基准值的右边，将基准值放在中间，此时基准值到达了最终位置。然后对基准值左边的子数组和右边的子数组采用同样的方式进行处理，直到区间缩小为1，就说明数组有序。

二、单路排序

例题：给定一长度为10的数组{6,1,2,7,9,3,4,5,10,8}

解题步骤；

（1）快速排序的思想为将数组首元素6移动至序列的某一位置M，让M左侧的元素均<=6,M的右侧元素均>=6；因此我们需定义两个指针i和j分别位于序列的首尾；

（2）i依次向后移动（i++）移动至大于6的元素停下，j向前移动（j--）移动至小于6的元素，并将i，j对应的元素交换。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/430987

快速排序（详细图解 单路、双路、三路）_三路归并