java实现冒泡,插入,选择排序

时间:2021-07-18 13:56:57

package com.wangjin.face;

public class SortUtil {
 private int[] a={9,8,7,6,5,4,3,2,1,0};
 public static void main(String[] args){
  SortUtil sUtil=new SortUtil();
  sUtil.print(sUtil.a);
  sUtil.bubbleSort(sUtil.a);
  sUtil.print(sUtil.a);
  
  SortUtil sUtil1=new SortUtil();
  sUtil1.print(sUtil1.a);
  sUtil1.selectSort(sUtil1.a);
  sUtil1.print(sUtil1.a);
  
  SortUtil sUtil2=new SortUtil();
  sUtil2.print(sUtil2.a);
  sUtil2.insertSort(sUtil2.a);
  sUtil2.print(sUtil2.a);
  
 }
 public void selectSort(int[] a){
  int out,in,min,temp;
  for(out=0;out<a.length;out++){
   min=out;
   for(in=out+1;in<a.length;in++){
    if(a[in]<a[min]){
     min=in;
    }
   }
   temp=a[out];
   a[out]=a[min];
   a[min]=temp;   
  }
 }
 
 public void bubbleSort(int[] a){
  int out,in,temp;
  for(out=1;out<a.length;out++){
   for(in=1;in<=a.length-out;in++){
    if(a[in]<a[in-1]){
     temp=a[in-1];
     a[in-1]=a[in];
     a[in]=temp;
    }
   }
  }
 }
 
 public static void insertSort(int[] a){
  int out,in,temp;
  for(out=1;out<a.length;out++){
   temp=a[out];
   for(in=out;in>0;in--){
    if(a[in-1]>temp&&in>0){
     a[in]=a[in-1];
    }
   }
   a[in]=temp;
  }    
 }
 public void print(int[] a){
  for(int i=0;i<a.length;i++){
   System.out.print(a[i]+" ");
  }
  System.out.println();
 }
}