定义一个无序数组，做选择排序

最新推荐文章于 2022-12-29 19:59:49 发布

蒲　公　英

最新推荐文章于 2022-12-29 19:59:49 发布

阅读量706

点赞数

分类专栏：算法排序文章标签： java intellij-idea

本文链接：https://blog.csdn.net/qq_55910177/article/details/124134998

版权

该博客介绍了如何使用选择排序算法对无序数组进行排序。通过循环查找并交换最小元素，逐步将最小元素移到数组前面，从而实现排序。整个过程涉及到数组遍历和元素交换的操作。

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

思路是：

循环查找从当前位置开始到数组的最后一位中最小的数值，如果当前位置大于下一位，则将下一位当作最小，依次往后查找，直到最后一位，然后将下标返回给临时变量minPosition；

根据返回的最小位置下标，取出最小元素，并将当前位置的元素取出，将最小元素放到当前位置，将当前位置的oid元素放到最小元素原来所在的位置；

这样就将数组中最小元素放到了数组的最前面，依次执行。


/**
 * 定义一个无序数组，做选择排序
 */
public class Date3 {
    public static void main(String[] args) {

        Date3 date3 = new Date3();
        //排序的数组
        int [] arr = {4,2,5,6,7,8,9,2,2,9,99};
        date3.selectionSort(arr,1);

    }

    void selectionSort(int[] arr,int n){
        //最小元的位置
        int minPosition ;;
        //存放当前位置元素
        int thisNum;
        for (int i =0;i<arr.length;i++){
            //传入数组和当前下标，获得最小元的位置
            minPosition = scanForMin(arr,i);
            //取出当前位的数值，用来存放最小数值
            thisNum = arr[i];
            //将最小元存放在当前位
            a