← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.259Z

中值排序

中值排序 在计算机科学中,分治是一种非常常见的方法,它将一个问题分成两个独立的子问题,每个子问题的规模是原始问题规模的一半。下面让我们来看看中值排序(图4-8),在对一个包含有n≥1个元素的数组A排序时,它交换中值元素A[me]和A的中位元素(第2~4行),将数组分成左右各一半。中值排序然后将左边大

于A[mid]的元素和右边小于等于A[m

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1465.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处