java 关于插入，冒泡，选择排序标准示例

关于有些新人对于这三种排序算法模糊或者不甚理解，我用自己写的一段代码来解释一下这三种算法的运行方式：

选择排序示例：8 2 5 7 3 9  

                        2 8 5 7 3 9第一轮

                      。。。。

                         i  j        那么i为外层循环，就是选择出来的数，j为内层循环为被比较的数，这样第一次运行，i=0不变，j逐渐增加。直达length。这样继续下去的结果是i->0--->length-1    j->0----->length双重循环为

for(int i=0;i<num.length-1;i++){

for(int j=1;j<num.length;j++){

    //to do the things you hope

    }

}

关于冒泡排序：冒泡排序主要是外层控制循环次数，内层进行相邻比较。比较常用

for(int i=0;i<num.length-1;i++){

for(int j=0;j<num.length-i-1;j++)

 

}

插入排序较难，但是在这些里面速度最快。如想知道更加详细还得看百度百科：

下面是关于java排序的代码：

package testModelD;

import java.util.Arrays;
import java.util.Random;

public class SortDemo {
 public static void main(String[] args) {
  int[] num=new int[15];
  Random random=new Random();
  for(int i=0;i<num.length;i++){
   num[i]=random.nextInt(100);
  }
  System.out.println(Arrays.toString(num));
  int[] num2=Arrays.copyOf(num, num.length);
  select(num);
  System.out.println("选择排序："+Arrays.toString(num));
  System.out.println(Arrays.toString(num2));
  bubbleSort(num2);
  System.out.println("冒泡排序："+Arrays.toString(num2));
  int[] num3=Arrays.copyOf(num, num.length);
  System.out.println(Arrays.toString(num3));
  insertSort(num3);
  System.out.println("插入排序："+Arrays.toString(num3));
  
 }/** 选择排序*/
 public static void select(int[] num){
  for(int i=0;i<num.length-1;i++){
   for(int j=1;j<num.length;j++){
    if(num[i]<num[j]){
     int temp=num[i];
     num[i]=num[j];
     num[j]=temp;
    }
   }
  }
  
 }/**冒泡*/
 public static void bubbleSort(int[] num){
  for(int i=0;i<num.length-1;i++){
   for(int j=0;j<num.length-i-1;j++){
    if(num[j]<num[j+1]){
     int temp=num[j];
     num[j]=num[j+1];
     num[j+1]=temp;
    }
   }
  }
 }/**插入*/
 public static void insertSort(int[] num){
  int j;
  for(int i=1;i<num.length;i++){
   int temp=num[i];
   for(j=i-1;j>=0&&temp<num[j];j--){
    num[j+1]=num[j];
   }
   num[j+1]=temp;
  }
 }
}