跳转至

排序——选择排序

直接选择排序是一种很简单的排序方法。它采用最原始的选择方法:首先在所有元素中用逐个比较的方法选出最小元素,把它与第一个元素交换;然后在剩下的元素中再次用逐个比较的方法选出最小元素,把它与第二个元素交换;依此类推,直到所有元素都放入了正确的位置。

  • ALDS1_2_B: Selection Sort

时间复杂度O(n^2)