冒泡排序、选择排序、插入排序

原创

hoho_12 2016-10-11 16:31:19 ©著作权

©著作权归作者所有：来自51CTO博客作者hoho_12的原创作品，请联系作者获取转载授权，否则将追究法律责任

package com.wxh.maopao;

import java.util.Arrays;

public class Bubble {

  /**
   * @param args
   */
  public static void main(String[] args) {

    int[] arr=new int[10];
    
    for (int i = 0; i < arr.length; i++) {
      arr[i]=(int) (Math.random()*100);
    }
  
    //sort(arr);
    //bubble(arr);
    insert(arr);
    System.out.println(Arrays.toString(arr));
  }


  //冒泡排序
  private static void bubble(int[] arr) {
    int index;
    for (int j = 0; j < arr.length-1; j++) {
      for (int i = 0; i < arr.length-1-j; i++) {
        if(arr[i]>arr[i+1]){
          index=arr[i];
          arr[i]=arr[i+1];
          arr[i+1]=index;
        }
      }
    }   
  }

  //选择排序
  private static void sort(int[] arr) {
    int index;    
    for(int j=0;j<arr.length-1;j++){
      for (int i = j; i < arr.length-1; i++) {
        if(arr[j]>arr[i+1]){
          index=arr[j];
          arr[j]=arr[i+1];
          arr[i+1]=index;
        }
      }
    } 
  }
  
  //插入排序  

  private static void insert(int[] arr) {
    int index;    
    for(int j=1;j<arr.length;j++){
      for (int i = j; i >0; i--) {
        if(arr[i]>=arr[i-1]){
          break;        
        }else{
          index=arr[i];
          arr[i]=arr[i-1];
          arr[i-1]=index;
        }
      }
    }   
  } 
}