快速排序总结

发布时间：2024年01月19日

快速排序就是，选一个元素确定它的位置，前面的都小于他，后面的都大于他，然后递归，前面的再选一个再分成两拨，后面的同样如此

6846dcda186d4cfb82c70f817381cfb1.jpg

?最外层的while确保选中的元素在应该在的位置，因为最终i一定＝j才会跳出while

例如8 5 11 4 7，先第一个while7 5 11 4 7，再下面的while7 5 11 4 11，此时i＝2，j＝4，key＝8然后开始下一层最大的while，7 5 4 11 11，j＝3，下一个while中i++，此时i＝j＝3，最后data3＝key＝8，结果为7 5 4 8 11，分为了两个，7 5 4 和8 11

文章来源:https://blog.csdn.net/2304_80073016/article/details/135595676
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章