MagicLen

标签

选择排序

选择排序的入门解说,这个直观的算法每一轮从未处理的部分挑出最小值放到前面。文章分析它交换次数少、比较次数多的特性,也介绍结合此方法的异步函数库。

共 2 篇文章

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

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