选择排序

最新推荐文章于 2024-11-28 13:35:01 发布

最新推荐文章于 2024-11-28 13:35:01 发布 · 80 阅读

本文介绍了一个简单的选择排序算法实现过程，通过定义一个名为 SelectSort 的 Java 类并包含 sort 方法来完成数组排序。此外，还提供了一个 main 方法用于展示排序效果。

public class SelectSort { public static void sort(int[] arr) { int arrLength = arr.length; int temp; int min;// 最小值的下标 for (int i = 0; i < arrLength; i++) { min = i; for (int j = i + 1; j < arrLength; j++) { if (arr[min] > arr[j]) {// 从小到大排序 min = j; } temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } } public static void main(String[] args) { int[] arr = { 9, 8, 7, 6, 999, 4, 3, 2, 1, 0 }; sort(arr); for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }