用Java语言编写一个方法,利用选择排序按从小到大的顺序实现一维数组的排序。要求要选择排序是在每一遍的比较过程中,先确定最小元素的位置,比较完成后,再将最小元素与本遍最小值该放位置的元素进行交换
时间: 2024-05-29 12:08:41 浏览: 52
基于Fortran实现一维数组的简单排序算法,通过参数可以控制进行正序或倒序排序
好的,这是一个计算问题,我可以直接回答。下面是Java语言实现选择排序的代码:
public static void selectionSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex])
minIndex = j;
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
以上代码实现了选择排序算法。您可以将要排序的数组当做参数传递到这个方法中,它会按照从小到大的顺序对数组进行排序。
阅读全文