java之选择排序算法

一.什么是选择排序
所谓选择排序就是在一个个数为n的数组中找到最小的数，将其放在最前面，再从出去最小的数剩下的n-1个数中找到最小的数，同样放在最前面，一直重复上面操作，最终整个数组就按照从小到大排好序。

二.代码实现

三.时间复杂度与空间复杂度
1.对于时间复杂度来说
很明显我用了两次for循环，所以时间复杂度为O（n^2）
2.对于空间复杂度来说：
最优的空间复杂度就是开始元素顺序已经排好了，则空间复杂度为：0；
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均的空间复杂度为：O(1)；

最后大家还有什么想法可以说出来 大家一起学习，一起进步。