algorithms-rs

《算法导论》第三版 Rust 实现

算法导论

当前实现

数据结构

• 堆
  • 递归构建堆
    • 最大堆化
      • max_heapify 函数
    • 最小堆化
      • min_heapify 函数
  • 非递归构建堆
    • 最小提升
      • min_sift_up 函数
      • min_sift_down 函数
    • 最大提升
      • max_sift_up 函数
      • max_sift_down 函数
  • 最大堆
    • 最大提升
      • build_max_heap_by_shift_up 函数
    • 最大堆化
      • build_max_heap_by_max_heapify 函数
  • 最小堆
    • 最小提升
      • build_min_heap_by_siftup 函数
    • 最小堆化
      • build_min_heap_by_min_heapify 函数
  • 堆排序算法
    • 使用最大堆和最大堆化进行升序排序
      • heap_sort_by_max_heap 函数
    • 使用最小堆和最小堆化进行降序排序
      • heap_sort_by_min_heap 函数
    • 使用最大堆和最大提升/降低进行升序排序
      • asc_sort_with_max_sift 函数
    • 使用最小堆和最小提升/降低进行降序排序
      • dec_sort_with_min_sift 函数
• 栈
  • 推入元素
  • 弹出元素
• 队列
  • 弹出头元素
  • 推入尾元素

排序算法

• 冒泡排序算法
• 插入排序算法
• 选择排序算法
• 归并排序算法，不仅支持升序

支持 no-std 功能

配置设置

algorithms-rs = { version = "0.1", default-features = false }