思想
每一次遍历待排序的序列,记录最小(大)值的下标,和待排序第一个元素进行比较,如果小(大)与待排序第一个元素,交换
动图实现:(参考资料)
实现(java)
1 | /** |
分析
- 时间复杂度:$O(N^2)$
- 空间复杂度: $O(1)$
- 稳定性: 不稳定
参考资料
http://p9.pstatp.com/large/pgc-image/153511583598984ab75e4cd最后
此致,敬礼
每一次遍历待排序的序列,记录最小(大)值的下标,和待排序第一个元素进行比较,如果小(大)与待排序第一个元素,交换
动图实现:(参考资料)
1 | /** |
此致,敬礼
微信支付
支付宝