选择排序是一种简单直接的排序算法,基本原理: 对于给定的一组记录,经过第一轮比较后得到最小记录,然后将该记录与第一个记录位置进行交换。然后对不包括第一个记录以外的其他记录进行第二轮比较,得到最小记录和第二个位置进行交换。重复该过程,直到进行比较的记录只有一个时为止。 代码: public class SelectSorted { public static void sorted(int[] num){ int min = 0; int flag = 0; for (int i = 0; i < num.length; i++) { min = num[i]; flag = i; for (int j = i + 1; j < num.length; j++) { if(num[j] < min){ min = num[j]; flag = j; } } if(flag != i){ num[flag] = num[i]; num[i] = min; } } } public static void main(String[] args) { int[] num = {2,4,3,1,6,5}; sorted(num); for (int i = 0; i < num.length; i++) { System.out.print(num[i] + " "); } } }