首页 >> 生活 >

快速排序图解怎么做(快速排序图解)

2024-02-11 11:30:36 来源: 用户: 

你们好,最近小时发现有诸多的小伙伴们对于快速排序图解怎么做,快速排序图解这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。

1、初始状态,设置基准值,将数组中的第一个值作为基准值,即数字6。

2、第一次循环,j找到小于6的值后,停止寻找,i找到大于6的值后,停止寻找。

3、将两者数值交换。

4、第二次循环,j找到小于6的值后,停止寻找,i找到大于6的值后,停止寻找。

5、两者数值交换。

6、第三次循环,j找到小于6的值后,停止寻找,i找到大于6的值后,停止寻找。

7、当j找到小于6的值后,停止寻找,i开始循环,寻找大于6的值,当i=j时,结束循环。

8、将i的值与基准值交换。

9、此时,在基准值6的左侧均为小于6的值,右侧为大于6的值。

10、再使用递归算法,将左右两边数组进行排序。

以上就是快速排序图解这篇文章的一些介绍,希望对大家有所帮助。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章