选择排序模板

最新推荐文章于 2025-06-25 15:15:54 发布

原创最新推荐文章于 2025-06-25 15:15:54 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

package sortPractice;

public class SelectSort {
    public SelectSort(int[] nums) {
        int i, j, k = 0;
        for (i = 0; i < nums.length; i++) {
            int min = Integer.MAX_VALUE;
            //找到当前最小值和最小值的下标。
            for (j = i; j < nums.length; j++) {
                if (min > nums[j]) {
                    min = nums[j];
                    k = j;
                }
            }
            //和当前nums[i]交换。
            j = nums[i];
            nums[i] = min;
            nums[k] = j;
        }
    }

    public static void main(String[] args) {
        int[] nums = new int[]{0,12, 239, 91, -2, 9282, 112, 32, 134};
        SelectSort selectSort = new SelectSort(nums);
        for (int num : nums) {
            System.out.println(num);
        }
    }
}