- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序算法中的选择排序
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧，那么就有小编来带你们了解吧。 基本思想：将⼀个元素个数为n的数组，通过第⼀次找出最⼩/者最⼤的数，将这个数与最后⼀个/第⼀个位置的元素交换，然后下次从n-1个位数中继续执⾏上⾯同样的操作，经过n-1次完成排序的过程。 基本代码：public class SelectionSort implements IArraySort {
2022-09-24 21:12:46
171
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人