要实现选择排序，可以按照以下步骤进行：
-
遍历数组，从第一个元素开始，将其视为最小值。
-
依次与后面的元素比较，若有比当前最小值更小的元素，则更新最小值。
-
遍历完一次数组后，将最小值与第一个元素进行交换。
-
重复上述步骤，从第二个元素开始，直到数组的倒数第二个元素。
下面是一个示例代码实现选择排序：
public class SelectionSort { 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; } } // 交换最小值和当前位置的元素 int temp = array[minIndex]; array[minIndex] = array[i]; array[i] = temp; } } public static void main(String[] args) { int[] array = {64, 25, 12, 22, 11}; selectionSort(array); System.out.println("排序后的数组："); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } }输出结果为：11 12 22 25 64
提供PHP及ThinkPHP框架的定制开发、代码优化，PHP修改、ThinkPHP修改。
版权声明：除特别声明外，本站所有文章皆是本站原创，转载请以超链接形式注明出处！
