java选择排序法代码怎么写

下面是一个简单的Java选择排序算法的代码示例：

public class SelectionSort {

    public static void main(String[] args) {

        int[] array = {
5, 2, 6, 1, 3, 4}
    ;
     // 待排序的数组
        selectionSort(array);
 // 调用选择排序算法进行排序
        for (int num : array) {
    
            System.out.print(num + " ");
 // 输出排序后的数组
        }

    }


    public static void selectionSort(int[] array) {
    
        int n = array.length;
    

        for (int i = 0;
     i  n - 1;
 i++) {
    
            int minIndex = i;
    
            for (int j = i + 1;
     j  n;
 j++) {

                if (array[j]  array[minIndex]) {
    
                    minIndex = j;

                }

            }
    
            swap(array, i, minIndex);
 // 将当前位置的数与最小值交换
        }

    }


    public static void swap(int[] array, int i, int j) {
    
        int temp = array[i];
    
        array[i] = array[j];
    
        array[j] = temp;

    }

}
    

这个代码示例中，我们定义了一个选择排序函数selectionSort，它接受一个整数数组作为参数。该函数使用两个循环来实现选择排序的逻辑。外部循环用于遍历数组中的每个元素，内部循环用于查找未排序部分中的最小元素。最小元素的索引被保存在minIndex变量中。在内部循环结束后，我们通过调用swap函数将当前位置的数与最小值进行交换。最后，我们在main函数中调用selectionSort函数并输出排序后的数组。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！