Files
marqdo-cli/tests/conformance/semantics/65-table-sort-stdlib.mq.md
T
cflmy 92bfbf2568 feat(rfc-cm): baseline P0-P3 compute machine, stdlib and resource slices
Implements the first vertical slices of RFC-CM-0001/0002 on top of a113d89:

- P1: opaque Memory regions (64 KiB pages, budgets, grow-only), byte
  read/write, Memory-index place assignment, wire/host-boundary rejection.
- CM-A04/A05: value-semantics List/Map/Text/Table primitives and the
  recoverable Result map convention.
- CM-A06: opaque Resource handles, resource.open/read/write/close, stdout
  write, granted project-file read and buffered write, strict fail-closed.
- CM-A07 Compat-A: explicit .mq.md format/utf8/io chain matching builtin
  print for the covered value types; builtin remains default.
- P2 fixtures: allocators, list/tree/graph/hash, integer codecs, UTF-8
  encode/decode, CSV/JSON subsets, table filter/sort/join, bytecode VM.
- ADRs 0022-0027, spec updates, evidence reports and 68 semantic goldens.

Gate: cargo fmt --check, clippy -D warnings, 407 tests passed.
2026-11-20 21:16:54 +08:00

1.1 KiB

插入有序

(已排序, 行, 列)

把一行插入到已按 列 升序排列的行列表中;返回新列表,不修改输入。

新列表 = []

已插入 = false

下标 = 0

  • 下标 < 长度(已排序)

    当前行 = 已排序[下标]

    1. not 已插入 and 当前行[列] > 行[列]

      新列表 = list.append(新列表, 行)

      新列表 = list.append(新列表, 当前行)

      已插入 = true

    2. true

      新列表 = list.append(新列表, 当前行)

    下标 = 下标 + 1

  1. not 已插入

    新列表 = list.append(新列表, 行)

  2. true

    忽略 = 0

新列表

排序

(数据, 列)

按列号升序排序;输入表不变,输出新表。

列名 = table.columns(数据)

行数 = 长度(数据)

已排序 = []

下标 = 0

  • 下标 < 行数

    已排序 = 插入有序(已排序, table.row(数据, 下标), 列)

    下标 = 下标 + 1

表(列名, 已排序)

main

原表 = 表(["名称", "分数"], "甲", 87], ["乙", 92], ["丙", 71)

升序 = 排序(原表, 1)

[原表, 升序]