java之选择排序

一.什么是选择排序 所谓选择排序就是在一个个数为n的数组中找到最小的数，将其放在最前面，再从出去最小的数剩下的n-1个数中找到最小的数，同样放在最前面，一直重复上面操作，最终整个数组就按照从小到大排好序。 二.代码实现 三.时间复杂度与空间复杂度 1.对于时间复杂度来说 很明显我用了两次for循环，所以时间复杂度为O（n^2） 2.对于空间复杂度来说： 最优的空间复杂度就是开始元素顺序已经排好了，

>>阅读原文<<