java选择排序法代码怎么写

avatar
作者
猴君
阅读量:0

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!