首先要知道是哪几种排序
这里我们所说的是 冒泡排序,选择排序以及插入排序
然后要理解大概的排序速度 : 插入<选择<冒泡
下面是代码 大家可以拷贝自己在java环境里运行运行!
public class Test{ public static void main(String[] args) { int[] list = new int[10]; for(int i = 0 ; i <list.length ; i++ ){ list[i] = (int)(Math.random()*100); System.out.print(list[i] + " "); } System.out.println(); /** * 以下是冒泡排序 */ // for(int i = 0 ; i < list.length-1 ; i ++){ // int temp = 0; // for(int j = 0 ; j < list.length-1-i ; j++){ // if(list[j] > list[j+1] ){ // temp = list[j]; // list[j] = list[j+1]; // list[j+1] = temp; // } // } // } /** * 以下是选择排序 */ // for(int i = 0 ; i < list.length-1 ; i++){ // int minIndex =i; // // for(int j = i+1 ; j<list.length ; j++){ // if(list[j] < list[minIndex]){ // minIndex = j; // } // } // int temp = list[i]; // list[i] = list[minIndex]; // list[minIndex] = temp; // // } /** * 以下是插入排序 */ // int index; // for(index = 1 ; index < list.length ; index++){ // int leftIndex = index -1 ; // int temp = list[index]; // while(leftIndex >= 0 && list[leftIndex] > temp ){ // list[leftIndex + 1 ] = list[leftIndex]; // leftIndex--; // } // list[leftIndex+1] = temp; // } // // for(int i : list){ // System.out.print(i+" "); // } } }