n 个数需要循环 n-1 次
默认选择第一个数,假定其最小,从下一个数开始依次向后比较,如果有更小的数,记录下值和索引
如果第一个数和选定的数不是同一个数,将第一个位置的数与选定的数交换
时间复杂度为 O(n^2)
- bsyonline
- Comments
- Interview
- Data Structure and Algorithm
n 个数需要循环 n-1 次
默认选择第一个数,假定其最小,从下一个数开始依次向后比较,如果有更小的数,记录下值和索引
如果第一个数和选定的数不是同一个数,将第一个位置的数与选定的数交换
时间复杂度为 O(n^2)