java选择排序法代码怎么写

   2025-02-13 5320
核心提示:下面是一个简单的Java选择排序算法的代码示例:public class SelectionSort {public static void main(String[] args) {int[] ar

下面是一个简单的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函数并输出排序后的数组。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言