整理几个排序算法

一：冒泡排序

import java.util.Random;
public class Bubble {
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int s[] = new int[10];
  
  Random rd = new  Random();
  
  for(int i=0;i<s.length;i++){
   s[i] = rd.nextInt(100);
   System.out.print("   " + s[i]);
  }
  
  for(int i=0;i<s.length-1;i++){
   for(int j=0;j<s.length-i-1;j++){
    if(s[j] > s[j+1]){
     int temp = s[j];
     s[j] = s[j+1];
     s[j+1] = temp;
    }
   }
  }
  System.out.println("   ");
  for(int i=0;i<s.length;i++){
   System.out.print("   " + s[i]);
  }
 }

}

二：选择排序

import java.util.*;
public class Select {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int s[] = new int[10];
  
  Random rd = new Random();
  for(int i=0;i<s.length;i++){
   s[i] = rd.nextInt(100);
  }
  
  for(int i=0;i<s.length-1;i++){
   int min = s[i];
   int index = i;
   for(int j=i+1;j<s.length;j++){
    if(min > s[j]){
     min = s[j];
     index = j;
    }
   }
   s[index] = s[i];
   s[i] = min;
  }
  
  for(int i=0;i<s.length;i++){
   System.out.print("   " + s[i]);
  }
 }

}

三：插入排序

import java.util.*;
public class Insert {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int s[] = new int[10];
  
  Random rd = new Random();
  for(int i=0;i<s.length;i++){
   s[i] = rd.nextInt(100);
  }
  for(int i=1;i<s.length;i++){
   int insert_val = s[i];
   int index = i-1;
   
   while(index>=0 && insert_val<s[index]){
    s[index+1] = s[index];
    index--;
   }
   s[index+1] = insert_val;
  }
  for(int i=0; i<s.length;i++){
   System.out.print( "  " + s[i] );
  }
   
 }

}