排序,选择排序法
?? ? ?选择排序,扫描所有的元素,得到最小的元素,并将最小的元素与左边第一个元素进行交换。再次扫描除第一位置的所有元素,得到最小的元素,与左边第二个元素进行交换,以此类推。
?? ? ?public static void main(String[] args) {
int[] array = new int[10];Random random = new Random();for(int i = 0; i < array.length; i++) {//随机添加整数array[i] = random.nextInt(10);System.out.print(array[i]);}System.out.println("");int min = 0;//进行选择排序int top = 0;for(int i = 0; i < array.length - 1; i++) {min = i;for(int j = i + 1; j < array.length; j++) {if(array[j] < array[min]) {min = j;}//获取当前对换的大值top = array[i];//获取最小的并插入最左边array[i] = array[min];//大值进行切换array[min] = top;}System.out.println(min + top);}System.out.println("进行选择排序后");for(int i = 0; i < array.length; i++) {System.out.print(array[i]);}}?