#sorting #matrix #search #search-algorithms #algorithm

algori

some common rust_algorithms, Everyone can participate, and the project will continue to be updated, all the algorithms comes from <Introduction to Algorithms III>

25 releases (10 breaking)

new 0.11.3 Apr 18, 2024
0.11.0 Mar 3, 2024

#241 in Math

Download history 13/week @ 2024-01-26 1/week @ 2024-02-02 35/week @ 2024-02-09 1034/week @ 2024-02-16 322/week @ 2024-02-23 197/week @ 2024-03-01 33/week @ 2024-03-08 15/week @ 2024-03-15 156/week @ 2024-03-29 190/week @ 2024-04-05

362 downloads per month
Used in rustps

MIT license

240KB
2K SLoC

Algorithms_Rust

crates.io Version Matrix GitHub commit activity GitHub language count GitHub Contributors

Chinese English

Algorithms_Rust is an Rust algorithms lib, Contains many algorithms.

The project is continuously developing.

Algorithms

Sort

  1. binary_sort 二分排序
  2. bubble_sort 冒泡排序
  3. count_sort 计数排序
  4. heap_sort 堆排序
  5. insertion_sort 插入排序
  6. merge_sort 归并排序
  7. quicksort 快速排序
  8. radix_sort 基数排序
  9. selection_sort 选择排序
  10. pdqsort

Matrix

  1. matrix 矩阵
  1. binary_search 二分查找
  2. linearity_search 线性查找
  3. max_search 最大查找
  4. min_search 最小查找
  5. min_and_max 最大最小同时查找

Structure

  1. MaxPrityQueue 最大优先队列
  2. Stack 栈
  3. Linkedlist 链表
  4. Complex 复数
  5. Pointer 指针
  6. Logicgate 逻辑门
  7. Binarytree 二叉树
  8. MinPriQueue 最小优先队列

subarray

  1. merge_max_subarray 归并最大子数组
  2. rude_max_subarray 暴力求解最大子数组

Math

  1. DFT 离散傅立叶变换
  2. gcd 殴基里德最大公约数
  3. laplace_transform 拉普拉斯变换

Welcome PR

No runtime deps