写一个java程序实现选择排序对数组进行排序
时间: 2024-11-03 18:18:08 浏览: 17
Java使用选择排序法对数组排序实现代码
选择排序是一种简单直观的排序算法,它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。以下是使用Java实现选择排序的一个例子:
```java
public class SelectionSort {
public static void main(String[] args) {
int[] array = {5, 3, 8, 6, 2}; // 待排序的整数数组
selectionSort(array);
System.out.println("Sorted Array: ");
for (int i : array) {
System.out.print(i + " ");
}
}
// 选择排序函数
public static void selectionSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
// 找到剩余部分的最小值下标
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将找到的最小值与当前位置交换
if (minIndex != i) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
}
```
在这个程序中,`selectionSort`函数会遍历数组,每次找出剩余部分中最小的元素,并将其放到已排序的部分的开头。最后,整个数组就会按照升序排列。
阅读全文