选择排序

最新推荐文章于 2025-12-05 10:55:08 发布

原创最新推荐文章于 2025-12-05 10:55:08 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这是一个Java程序，演示了如何使用选择排序算法对整数数组进行排序。程序首先找到数组中最小的元素，然后将其与数组的第一个元素交换。这个过程对整个数组进行遍历，每次迭代都将最小元素放到正确的位置。最后，输出排序后的数组。

public class ArryListText {
    public static void main(String[] args) {
        //创建一个数组
        int[] arry = {1,9,8,4,3,2,6,7,0,5,88,95,11,4,55,60,259,87,33,214,658,895};

        for(int i = 0;i<arry.length - 1;i++){
            //假设指针指向第一个元素下标--0
            //int minPos = 0;
            int minPos = i;

            //遍历数组元素下标
            for(int j =i+1; j < arry.length;j++){
                //如果遍历的元素下标小于初始值，则对下标进行更新
                if(arry[j] < arry[minPos]){
                    minPos = j;
                }
            }
            System.out.println("新的元素下标为：" + minPos);

            //将数组下标为8的元素与数组下标为0的元素做交换
            //注意：赋值是从右向左赋值！！！
            int temp = arry[minPos];
            arry[minPos] = arry[i];
            arry[i] = temp;
        }

        //对数组进行遍历
        for(int i = 0;i < arry.length;i++){
            System.out.print(arry[i] + " ");
        }
    }

    public static void sort(int[] arr2) {
    }
}