array-qsort-fn.mldoc

来自「这是我们参加06年全国开源软件的竞赛作品」· MLDOC 代码 · 共 41 行

MLDOC
41 行
字号 
<!-- array-qsort-fn.mldoc --><!-- Entities.sgml entry <!ENTITY ArrayQSortFn SDATA "mono-array-sort-sig.sml"> --><!DOCTYPE ML-DOC SYSTEM><COPYRIGHT OWNER="Bell Labs, Lucent Technologies" YEAR=1998><VERSION VERID="1.0" YEAR=1998 MONTH=5 DAY=12><TITLE>The ArrayQSortFn functor</TITLE><INTERFACE><HEAD>The <CD/ArrayQSortFn/ functor</HEAD><SEEALSO>  <SIGREF DOCUMENT=SML-BASIS-DOC/MONO_ARRAY/  <SIGREF/MONO_ARRAY_SORT/  <SIGREF/ARRAY_SORT/</SEEALSO><PP>The functor <FCTREF NOLINK/ArrayQSortFn/ implements functions for thein-place sorting of monomorphic arrays. The algorithm used is basedon the a tuned version of quicksort due to J. Bentley and D. McIlroydescribed in ``Engineering a Sort Function,'' <EM/Software-Practiceand Experience/, 23(11), 1993, pp. 1249-1265.<PP>The functor argument should be thinned to the minimum needed by thealgorithm, which requires only an array type, plus the functions<CD/sub/, <CD/length/ and <CD/update/.<PP>Not that the sorting algorithm is not stable.<FUNCTOR FCTID="ArrayQSortFn">  <ID/A/<SIGREF DOCUMENT=SML-BASIS-DOC>MONO_ARRAY</SIGREF>  <ID/MONO_ARRAY_SORT/</FUNCTOR></INTERFACE>

array-qsort-fn.mldoc - 源码说明

本页面展示了「这是我们参加06年全国开源软件的竞赛作品」中的 array-qsort-fn.mldoc 源码文件，采用 MLDOC 编程语言编写，共 41 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与开源软件相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?