实验代码
package com.wllarl.suanfa.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class SelectSort { public static void main(String[] args) { SelectSort selectSort = new SelectSort(); int[] array = {12 ,314,222,23,14,2,1,-1,88}; selectSort.selectSort(array); System.out.println(Arrays.toString(array)); //测试算法的性能 // int []array = new int[90000]; // for (int i = 0;i < array.length;i++){ // array[i] = (int)Math.random()*100000; // } // // System.out.println("排序前"); // Date font = new Date(); // SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); // String date1 = simpleDateFormat.format(font); // System.out.println("排序前的时间："+date1); // // selectSort.selectSort(array); // // System.out.println("排序后"); // // Date end = new Date(); // SimpleDateFormat simpleDateFormat1 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); // String date2 = simpleDateFormat1.format(end); // System.out.println("排序前的时间："+date2); } //选择排序 public void selectSort(int [] array){ for (int i = 0; i < array.length - 1; i++){ int index = i; int min = array[i]; for (int j = i + 1; j < array.length;j++){ if (min>array[j]){ min = array[j]; index = j; } } if (index != i){ array[index] = array[i]; array[i] = min; } } } }实验结果： [-1, 1, 2, 12, 14, 23, 88, 222, 314]
