快速排序算法具体步骤_快速排序的详细过程

作者：我家自动化 | 2024-08-16 22:33:03

踩

快速排序的详细过程

快速排序算法步骤：
1、在数组中选一个基准数（通常为数组第一个）；
2、将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边；
3、对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。

例：有无序数列：13,45,76,10,19要球队数列进行快速排序
第一步：选择13作为基准数
第二步：将45与13进行比较，45>13，故将45移到数列右边，此时数列为13,76,10,19,45
第三步：将76与13进行比较，76>13，故将76移到数列右边，此时数列为13,10,19,45,76
第四步：将10与13进行比较，10<13，故将10移到数列左边，此时数列为10,13,19,45,76
第五步：将将19与13进行比较，19>13，故将19移到数列右边，此时数列为10,13,45,76,19
得到最终结果是10,13,45,76,19

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