MagicLen

标签

快速排序

介绍快速排序的分割策略与实作细节,包括选定支点、把较小与较大的元素分到两侧、分别处理左右两部分,以及用随机支点避开最差情况。另有改用循环实作、可回报进度的异步排序函数库。

共 2 篇文章

MagicSort─支持异步排序与计算排序进度的 Java 排序函数库

Java 内置的排序方法无法在异步线程下进行工作,因为没有 Callback 的机制,如果将排序工作丢给另外一个线程运行的话,会不知道排序程序究竟何时会跑完。写程序的时候,有时必须排序庞大的数据,如果未将排序单独丢给另一个线程的话,会造成程序停顿,又因 Java 内置的排序方法,会使用到递归,在数据量大的时候,会用到很多 Stack(堆栈)空间,有可能会导致 Stack Overflow。所以为了...