Java经典排序

public class SortTest {
 
 /**
  * 获取随机数
  * @return
  */
 public static int[] getRandom(){
  Random random=new Random();
  int[] args=new int[10];
  for (int i = 0; i < args.length; i++) {
   args[i]=random.nextInt(100);
  }
  return args;
 }
 /**
  * 冒泡排序
  */
 public static void bubbleSort(){
  int[] args=getRandom();
  for (int i = 0; i < args.length; i++) {
   for (int j = i+1; j <args.length; j++) {
    int temp;
    if(args[i]>args[j]){
    temp=args[i];
    args[i]=args[j];
    args[j]=temp;
    }
   }
  }
  for (int i = 0; i < args.length; i++) {
   System.out.println(args[i]);
  }
 }
 
 /**
  * 选择排序
  */
 public static void chooseSort(){
  int[] args=getRandom();
  int temp;
  for (int i = 0; i < args.length; i++) {
   temp=args[i];
   int smallLestLocation=i;//最小值的下标
   for (int j = i+1; j < args.length; j++) {
    if(temp>args[j]){
     temp=args[j];
     smallLestLocation=j;
    }
   }
   args[smallLestLocation]=args[i];
   args[i]=temp;
   
  }
  for (int i = 0; i < args.length; i++) {
   System.out.println(args[i]);
  }
 }
 
 /**
  * 插入排序
  */
 public static void InsertSort(){
  int[] args=getRandom();
  for (int i = 0; i < args.length; i++) {
   int temp=args[i];
   int j;
   for (j = i; j >0; j--) {
    if(args[j-1]>temp){
     args[j]=args[j-1];
    }else{
     break;
    }
   }
   args[j]=temp;
   
  }
  for (int i = 0; i < args.length; i++) {
   System.out.println(args[i]);
  }
 }
 
 /**
  * main
  * @param args
  */
 public static void main(String[] args) {
  //doBubbleSort();
  //doChooseSort();
  InsertSort();
 }

posted @ 2010-07-01 00:37  S_V  阅读(175)  评论(0)    收藏  举报