基于java语言的简单选择排序的实现（图解+代码）

最新推荐文章于 2024-07-18 11:17:41 发布

想取的名字都有了

最新推荐文章于 2024-07-18 11:17:41 发布

阅读量429

点赞数

分类专栏：数据结构与算法文章标签： java 数据结构算法排序算法

本文链接：https://blog.csdn.net/weixin_43294854/article/details/106525998

版权

本文介绍了简单选择排序的工作原理，并提供了使用Java实现该算法的详细代码。通过一个例子展示了如何进行升序排序，同时指出要实现降序排序只需修改比较方法。

摘要由CSDN通过智能技术生成

##简单选择排序
简单排序的原理：

1.在一组数据中，默认拿取第一个数据的索引，视作为该组数据中最小数据的索引值。将该数据的索引值赋值给 min。

2.将 min索引处的值依次和数组中的其它索引处的值进行比较，如果发现有其它索引处的数据比min索引处小的。则交换 min 处的索引。

3.当遍历完整个数组后没发现新的 【其它索引处的数据比min索引处小的】

4.将min索引处的值与首位数据进行交换。

例如：给定一个数组{ 2,3,4,1,5}
在这里插入图片描述
第一次简单选择排序后的结果：1，3，4，2，5

	我们可以看到，每一次冒泡排结束后，会将待排序中的最小的数据放入到最后一位。
且第二次排序后，第一位是不需要进行排序的。
	且第二次简单选择排序前，应将让第二位的索引给 min 。进行再一次的排序。
		第二次简单选择排序：1，2，4，3，5
		第三次简单选择排序：1，2，3，4，5
		第四次简单选择排序：1，2，3，4，5		
简单选择排序结束后，会出现一个有序的升序数组。

java实现代码：
简单选择排序类：

//简单选择排序
public class SimpleSelection {
   

    //进行简单选择排序
    public static void SimSleSort(Comparable[] arr){
   
        //创建一个int 类型的min，用来存储最小索引
       int min;
       //遍历数组
        for (int i = 0; i < arr