排序——选择排序¶
直接选择排序是一种很简单的排序方法。它采用最原始的选择方法:首先在所有元素中用逐个比较的方法选出最小元素,把它与第一个元素交换;然后在剩下的元素中再次用逐个比较的方法选出最小元素,把它与第二个元素交换;依此类推,直到所有元素都放入了正确的位置。
- ALDS1_2_B: Selection Sort
时间复杂度O(n^2)
排序——选择排序¶
直接选择排序是一种很简单的排序方法。它采用最原始的选择方法:首先在所有元素中用逐个比较的方法选出最小元素,把它与第一个元素交换;然后在剩下的元素中再次用逐个比较的方法选出最小元素,把它与第二个元素交换;依此类推,直到所有元素都放入了正确的位置。
时间复杂度O(n^2)