运行内核/快速排序。豫
yuyan · 102 行 · 5373 字节 · UTF-8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102
寻观「标准库」之书。
「交换」乃化(「数组引用类」于「整数」)而化「整数」而化「整数」而「有」也。
「交换」者会「数组」而会「左序」而会「右序」而
虑「左值」者(「读数组引用」授以「整数」)于「数组」于「左序」而
虑「右值」者(「读数组引用」授以「整数」)于「数组」于「右序」而
虑「无」者(「写数组引用」授以「整数」)于「数组」于「左序」于「右值」而
(「写数组引用」授以「整数」)于「数组」于「右序」于「左值」
也。
「填充数组」乃化(「数组引用类」于「整数」)而化「整数」而化「整数」而「有」也。
「填充数组」者循「填充数组」以会「数组」而会「长度」而会「序数」而
若「等于」于「序数」于「长度」
则
「元」
否则
虑「无」者
(「写数组引用」授以「整数」)
于「数组」于「序数」
于(「减」于「长度」于「序数」)
而
「填充数组」于「数组」于「长度」于(「加」于「序数」于「一」)
也。
「分区」乃
化(「数组引用类」于「整数」)而
化「整数」而
化「整数」而
化「整数」而
化「整数」而
「整数」
也。
「分区」者循「分区」以会「数组」而会「上界」而会「枢轴」而会「序数」而会「存放序数」而
若「等于」于「序数」于「上界」
则
「存放序数」
否则
虑「当前值」者(「读数组引用」授以「整数」)于「数组」于「序数」而
若「小于」于「当前值」于「枢轴」
则
虑「无」者「交换」于「数组」于「序数」于「存放序数」而
「分区」于「数组」于「上界」于「枢轴」于(「加」于「序数」于「一」)
于(「加」于「存放序数」于「一」)
否则
「分区」于「数组」于「上界」于「枢轴」于(「加」于「序数」于「一」)于「存放序数」
也。
「快速排序」乃化(「数组引用类」于「整数」)而化「整数」而化「整数」而「有」也。
「快速排序」者循「快速排序」以会「数组」而会「下界」而会「上界」而
若「小于」于「下界」于「上界」
则
虑「中点」者
「加」于「下界」于(「除以」于(「减」于「上界」于「下界」)于「二」)而
虑「无」者「交换」于「数组」于「中点」于「上界」而
虑「枢轴」者(「读数组引用」授以「整数」)于「数组」于「上界」而
虑「分区序数」者
「分区」于「数组」于「上界」于「枢轴」于「下界」于「下界」而
虑「无」者「交换」于「数组」于「分区序数」于「上界」而
虑「无」者
「快速排序」于「数组」于「下界」于(「减」于「分区序数」于「一」)
而
「快速排序」于「数组」于(「加」于「分区序数」于「一」)于「上界」
否则
「元」
也。
「排序测试」乃化「整数」而「整数」也。
「排序测试」者会「长度」而
虑「数组」者(「新数组引用」授以「整数」)于「零」于「长度」而
虑「无」者「填充数组」于「数组」于「长度」于「零」而
虑「无」者「快速排序」于「数组」于「零」于(「减」于「长度」于「一」)而
「加」
于(「加」
于((「读数组引用」授以「整数」)于「数组」于「零」)
于((「读数组引用」授以「整数」)于「数组」于(「除以」于「长度」于「二」)))
于((「读数组引用」授以「整数」)于「数组」于(「减」于「长度」于「一」))
也。
「:文言:同进程六行其功,首轮别录,后五取中;分配、填充、排序、验和皆计,读参与印果在外。汉语:计时包围排序测试,包含数组分配、填充、排序与校验和计算;命令行解析及结果打印不计入,保留首轮及后五轮原始值。:」
「规模」者「整数操作」之「理解整数」于(「第N个」授以「字符串」于「零」于(「命令行参数」之「获取参数」于「元」))也。
「复测」乃化「整数」而「有」也。
「复测」者会「轮」而
若「大于」于「轮」于「五」则「元」否则
(
虑「始」者「操作系统」之「时间」之「获取当前纳秒时间」于「元」
而
虑「结果」者「排序测试」于「规模」
而
虑「终」者「操作系统」之「时间」之「获取当前纳秒时间」于「元」而
「打印行」于(「间合」
于『,』
于(「列」【
『快速排序』,
「整数表示」于「轮」,
「操作系统」之「时间」之「用时秒数表示」于「始」于「终」,
「整数表示」于「结果」
】));
「复测」于(「加」于「轮」于「一」))
也。
「复测」于「零」。