C语言_数据结构_快速排序

作者：羊村懒王 | 2024-06-01 15:36:18

踩

C语言_数据结构_快速排序

快速排序是交换排序以下是方法和目标：

（1）一个分界值，通过该分界值将数组分成左右两部分

（2）将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。

（3）重复以上操作

1.在数列 92 96 88 42 30 35 110 100以第一个关键字为基准 flag=92 完成目标（1）
2.设置i ,j 为头尾指针，由两侧向中间靠拢
3.flag=92 92 96 88 42 30 35 110 100
i j
当我们从第一个关键字为基准，就移动另一侧指针
由于是从小到大排列 j所在的数值小于flag交换
i所在的数值大于flag交换完成目标（2）

下图是第一次排序的过程（找到分界值位置的过程）

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