排序算法整理2:选择排序及其时间与空间复杂度的计算
今日内容
选择排序
选择排序(Selection Sort)
原理:从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处。
步骤:
1.在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;
2.从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾;
3.重复第二步,直到所有元素均排序完毕。
动图演示:
代码如下:
//基本程序
public class SelectionSort {
public static void main(int
原创
2021-05-19 13:47:34 ·
183 阅读 ·
0 评论