您的位置:首页 > 编程语言 > Java开发

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

2013-11-18 14:58 302 查看
关于有些新人对于这三种排序算法模糊或者不甚理解,我用自己写的一段代码来解释一下这三种算法的运行方式:
选择排序示例: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;
  }
 }
}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: