演算法 使用Rust探索算法 当前此板条箱中的算法列表: 合并排序与反向搜索 给定一个任意数组,它将对反转的数量进行排序和计数。 这以Θ(nlogn)时间运行。 快速分类 给定一个任意数组,这将使用Hoare的快速排序算法对其进行排序。 运行在: 最佳和平均情况Θ(nlogn)时间。 最坏的情况是O(n ^ 2)时间。 在二维平面上最接近的对 给定任意二维点阵列,将找到最接近的一对 没做完 插入排序 给定任意数组,这将使用插入排序算法对其进行排序。 这在O(n ^ 2)时间中运行。