下面是用java实现的选择排序,每次从数组中选取最小的值: import java.util.Date; import java.util.Random; /* * 选择排序 */ public class SelectSort { public static void main(String args[]) { int len = 40; Date date = new Date(); Random random = new Random(date.getSeconds()); int data[]=new int[len]; for(int i = 0; i < len; i++) { data[i]=(int)(random.nextFloat()*100+1); } System.out.println("Select sort:"); show(data); selectSort(data); show(data); } private static void selectSort(int[] data) { int length = data.length; for(int i=0; i<length-1; i++) { int temp = data[i]; for(int j=i+1; j<length; j++) { if(data[j] < temp ) { data[i] = data[j]; data[j] = temp; temp = data[i]; } } data[i]=temp; } } private static void show(int[] data) { System.out.println("========================"); for(int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } System.out.println(); System.out.println("========================"); } }