选择排序的思路是:
通过遍历数组,得到这一次遍历过程中遍历到的值最小的数的下标,将改下标的值与下标为第一的那个值交换,遍历元素个数减一,每次排序能确定一个数到其该去的位置上去
比较简单,代码记录,完事。
public class SelectSort { public static void main(String [] args){ int [] arr = new int []{5 ,9 ,3 ,6 ,4}; selectSort(arr); System.out.println(Arrays.toString(arr)); } //这是一个选择排序的函数 //找出最小的数的下标,记录,循环完了之后与第一个数进行交换 public static int [] selectSort(int [] array){ int temp; for (int i = 0; i < array.length - 1; i++) { int min = i; for (int j = i + 1; j < array.length; j++) { if(array[min] > array[j]){ //标记最小值的下标 min = j; } } //将刚才找到的最小值与第一个数交换,即每次确定一个数 temp = array[min]; array[min] = array[i]; array[i] = temp; } return array; } }