冒泡排序和直接插入算法（java語言）

一共三個類，分別爲冒泡排序類，直接插入排序類和最後的測試類

異常就沒寫了

結果如下




 * 冒泡排序
 * @author Cloudy
 *
 */
public class InsertMaoPao {
public void insertMao(int []data){
 try{
 for(int i=0;i<data.length;i++){
  for(int j=0;j<data.length-1;j++){
   if(data[j]>data[j+1]){
    int temp=data[j];
    data[j]=data[j+1];
    data[j+1]=temp;
   }
  }
 }}
 catch(Exception e){
  System.out.println("索引出錯");
  e.printStackTrace();
 }
 System.out.print("冒泡排序：");
 for(int x:data){
  System.out.print(x+" ");
 }
}
}
、、、、、、、、、、、

package cn.paixu;

public class InsertData {
 public void insertDa(int []data){
  for(int i=1;i<data.length;i++){
   int temp=data[i];//第一步取插入的數
   //判斷插入的值與它插入位置的前一位進行比較，如果比前一位大，就不用變更位置，如果小於則下面
   if(temp<data[i-1]){
   int j=i-1;
    for(;j>=0&&data[j]>temp;j--){
     data[j+1]=data[j];//比較後交換
    }
    data[j+1]=temp;
   }
   //插入數值小於前面的數值，依次比較
    
    
  }
  System.out.print("插入排序：");
  for(int x:data){
   System.out.print(x+" ");
  }
 }

}
、、、、、、、、、、、、、、、、測試類、、、、、、、、、、、、

package cn.paixu;

import java.util.Scanner;

public class TestData {

 public void getData() {
  int count = 0;
  System.out.println("請依次輸入您所需要排列的數值 以空格分隔例如：5 8 9 ...");
  System.out.print("輸入數值爲：");
  Scanner input = new Scanner(System.in);
 String s = input.nextLine();
  String [] str=s.split(" ");
  count=str.length;
  int data[]=new int[count];
  for(int i=0;i<count;i++){
   data[i]=Integer.parseInt(str[i]);
  }
  
//  for (int i = 0; i < s.length(); i++) {
//   char c = s.charAt(i);
//   if (c >= '0' && c <= '9')
//    count++;
//  }
  //System.out.println(count);
 }

 public static void main(String[] args) {
//  
  int count = 0;
  
  System.out.println("請依次輸入您所需要排列的數值 以空格分隔例如：5 8 9 ...");
  System.out.print("輸入數值爲：");
  
  Scanner input = new Scanner(System.in);
 String s = input.nextLine();
  
  String [] str=s.split(" ");
  count=str.length;
  int data[]=new int[count];
  for(int i=0;i<count;i++){
   data[i]=Integer.parseInt(str[i]);
  }
  
  
  // TODO Auto-generated method stub
InsertData insetda=new InsertData();
insetda.insertDa(data);
InsertMaoPao im=new InsertMaoPao();
im.insertMao(data);
 }

}