Java代码书写选择排序

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文详细解析了选择排序算法的工作原理，通过Java代码展示了如何通过迭代找到并交换最小元素来逐步排序一个整数数组。重点在于理解每次迭代如何更新最小元素的位置和交换操作的过程。

/*
* 选择排序的关键在与找到每次比较最小的元素
* 每次都假设第一个元素最小
* */
public class ArrayTest {

    public static void main(String[] args) {
        int[] array = {1,5,7,9,3,4,6,8};
        for (int i = 0; i < array.length - 1; i++) {
            int min = i;
            for (int j = i; j < array.length; j++) {
                if(array[j]<array[i]){ //如果后面的元素比第一个元素还小，更新最小下标
                    min = j;
                }
            }
            /* 当 i 和 min 相等时，表示第一个元素最小
            * 当 i 和 min 不相等时，表示有最小的元素
            * */
            if(min != i){
                int temp;
                temp = array[min];
                array[min] = array[i];
                array[i] = temp;
            }

        }
        System.out.println("选择排序：");
        for (int i = 0; i < array.length; i++) {
            System.out.print(" "+array[i]);
        }
    }
}