MagicLen

标签

合并排序

合并排序的运作方式与代码,这种以分治法为基础的算法会把数据不断拆半,再依序合并成有序结果。文章分析它稳定且时间复杂度固定的特性,以及适合使用的情境。

共 2 篇文章

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

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