在操作数组时,经常需要对数组中元素进行排序。常用的排序算法有选择排序,冒泡排序等。请定义一个数组,用选择排序算法将数组中的元素进行从小到大的排序。java语言
时间: 2024-05-29 14:12:41 浏览: 54
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序
5星 · 资源好评率100%
实现如下:
public class SelectionSort {
public static void main(String[] args) {
int[] arr = {5, 3, 8, 4, 2};
selectionSort(arr);
for (int i : arr) {
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;
}
}
}
}
首先定义一个数组arr,然后调用selectionSort方法进行排序。在selectionSort方法中,使用两个for循环,外层循环控制需要排序的元素的个数,内层循环用来寻找本次循环中最小的元素的下标。找到最小元素下标后,如果它不是当前循环的第一个元素,则将它与第一个元素交换位置,完成一次选择排序。最后输出排好序的数组。
阅读全文