Skip to content

Ring 080: Ternary sorting operations #260

@gHashTag

Description

@gHashTag

Ring 080 - Ternary Sorting Operations Specification

Implement sorting algorithms for ternary data:

  • sort_compare: Compare two trits for sorting
  • bubble_sort: O(n²) bubble sort with early exit
  • selection_sort: O(n²) selection sort
  • insertion_sort: O(n²) insertion sort
  • quick_sort: O(n log n) average case quick sort

Test coverage: 7 tests, 5 invariants, 5 benchmarks
Spec file: specs/isa/ternary_sorting.t27

phi² + 1/phi² = 3 | TRINITY

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions