选择排序是一种简单直观的排序算法，其基本思想是每次从未排序的部分中找到最小（或最大）的素，并将其放到已排序部分的末尾。下面是使用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；}}// 交换最小值和当前位置的素int temp = array[minIndex]；array[minIndex] = array[i]；array[i] = temp；}}}
这段代码定义了一个名为`SelectionSort`的类，其中包含`main`方法和`selectionSort`方法。`main`方法用于测试排序算法，而`selectionSort`方法实现了选择排序算法的核心逻辑。
选择排序的时间复杂度为O（n^2），空间复杂度为O（1）。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/92905.html