Mutable的快速排序有问题，当数组足够大，重复元素足够多，会有栈溢出的情况

首页课程实战体系课手记专栏慕课教程

Mutable的快速排序有问题，当数组足够大，重复元素足够多，会有栈溢出的情况

来源：3-4 不会忘记的5种手写排序：快速排序方案（2）、桶排序

zee_moo

2023-03-26

比如生成的都是100以内的数，数组长度为100W，会有栈溢出的情况java.lang.StackOverflowError

写回答

1回答

求老仙

求老仙

2023-07-01

已采纳

提代码问题的同学麻烦都贴下代码。

如果是递归版本，有可能。
stack是很小的。

0

0

笑傲Java面试剖析大厂高频面试真题秒变offer收割机

深度剖析大厂面试高频真题，让你秒变offer收割机

1783 学习 · 314 问题

相似问题

稳定性那边的例子没有很懂

回答 1

开多线程去读取一个大文件，和开多线程去接受请求文件的区别是啥？

回答 1

Spring的bean设置成多实例prototype回收问题

回答 1

感觉这个LRU实现的没什么意义啊

回答 1

9-6中讲的IO多路复用问题

回答 1

打开慕课网App查看更多内容