排序算法之选择排序
发布日期:2021-11-02 12:35:12 浏览次数:2 分类:技术文章

本文共 528 字,大约阅读时间需要 1 分钟。

排序算法值选择排序

用于数据规模比较小的,规模越小越好。。唯一的好处可能就是不占用内存空间。。

算法步骤:

1.找到最小的值,作为记录值

2.将之后剩下的所有值与这个记录值进行比较,找到最小的值

3.找到最小值之后,将他与当前i位置所在的值进行交换。

算法动画:

黄色标记的值得下标就是下方代码中的mindex,遍历循环以后的值,与当前记录的mindex所在值比较。

img

动画引用自:

import java.util.Arrays;public class SelectSort{
public static void main(String[] args){
int[] array=new int[]{
32,32,1,1,32,43,21,4,6,8,92,2}; selectSort(array); System.out.println(Arrays.toString(array)); } public static int[] selectSort(int[] arr){
//比较N-1轮 for(int i=0;i

。。。

转载地址:https://blog.csdn.net/weixin_43919632/article/details/90679632 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:static关键字在属性上,方法上,静态代码块上的注意事项 总结
下一篇:排序算法之插入排序

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月07日 21时09分37秒