抽象潮涌的头像 ID: 66645535412

抽象潮涌

HelloWorld 社区成员

8508622562

文章2
个人网站0
加入社区2025

让快速排序栈溢出

快速排序的思想是二分,理想情况是每次二分都能把数据序列平均的二分,这样递归层级就是logN.最坏的情况是,每次二分都分成了0和n,这种情况会无限递归,最后栈溢出.或者每次都分成了1和n1,这种情况会递归n次,如果n比较大,会导致栈溢出.所以快速排序的二分的方法,并不