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

二.代码实现
java之选择排序
三.时间复杂度与空间复杂度
1.对于时间复杂度来说
很明显我用了两次for循环,所以时间复杂度为O(n^2)
2.对于空间复杂度来说:
最优的空间复杂度就是开始元素顺序已经排好了,则空间复杂度为:0;
最差的空间复杂度就是开始元素逆序排序了,则空间复杂度为:O(n);
平均的空间复杂度为:O(1);

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

相关文章:

  • 2021-11-24
  • 2021-04-28
  • 2021-12-22
  • 2021-06-27
  • 2021-08-25
猜你喜欢
  • 2022-02-26
  • 2021-06-10
  • 2021-09-16
  • 2022-01-06
  • 2022-12-23
  • 2022-12-23
  • 2021-07-22
相关资源
相似解决方案