Module algorithm_rust::sort

排序算法

Functions

• binary_sort
  二分插入排序
• bubble_sort
  泡泡排序 O(n^2)
• count_sort
  计数排序 最坏时间Θ(k+n) 平均时间Θ(k+n)
• heap_max_sort
  大根堆排序
• heap_min_sort
  小根堆排序
• insertion_sort
  插入排序 Θ(n^2)
• merge_sort
  分治排序 Θ(nlog_{2}n)
• pdqsort
  pdqsort
• quicksort
  快速排序
• radix_sort
  基数排序 Θ(d(n+k))
• selection_sort
  选择排序 O(n^2)