import java.util.*;
public class SelectionSort {
//升序思路:每次找到第i个元素之后的最小的值放在i的位置上。
public int[] selectionSort(int[] arr, int n) {
int len = arr.length;
for(int i=0;i<len;i++){
int min = arr[i];
int index = i;
//从i后面的所有元素中找到最小的,i也代表次数,第一次找到所有元素中第一最小的,第二次找到第二最小的。
for(int j=i;j<len;j++){
if(arr[j]<min){
min = arr[j];
index = j;
}
}
if(index != i){
int temp = arr[i];
arr[i] = min;
arr[index] = temp;
}
}
return arr;
//降序
/*
public int[] selectionSort(int[] arr, int n) {
int len = arr.length;
for(int i=0;i<len;i++){
int max = arr
选择排序练习题
最新推荐文章于 2024-02-18 23:17:05 发布
本文通过Java代码实现选择排序算法,详细解释了升序和降序的选择排序过程。在升序排序中,每次都找到剩余元素中的最小值并放到正确位置;在降序排序中,则是找到最大值。通过这种方式,逐步完成整个数组的排序。
摘要由CSDN通过智能技术生成