選擇排序和插入排序

壹頁書發表於2016-09-02
排序

  1. public class Sort{
  2.     public static void main(String[] args){
  3.         Integer[] data={3,2,9,8,7,10};
  4.         BaseSort s=new Insertion();

  6.         s.sort(data);

  8.         System.out.println(s.isSorted(data));
  9.     }
  10. }

  12. //插入排序
  13. class Insertion extends BaseSort{

  15.     @Override
  16.     void sort(Comparable[] data) {
  17.         int length=data.length;
  18.         for(int i=1;i<length;i++){
  19.             this.show(data);
  20.             for(int j=i;j>0 && less(data[j],data[j-1]);j--)
  21.             {
  22.                 exch(data,j,j-1);
  23.             }
  24.         }
  25.     }
  26. }

  28. //選擇排序
  29. class Selection extends BaseSort{
  30.     @Override
  31.     void sort(Comparable[] data) {
  32.         int length=data.length;
  33.         for(int i=0;i<length;i++){

  35.             this.show(data);
  36.             int min=i;
  37.             for(int j=i+1;j<length;j++)
  38.             {
  39.                 if(less(data[j],data[min])) {
  40.                     min = j;
  41.                 }
  42.             }
  43.             exch(data,i,min);
  44.         }
  45.     }
  46. }


  49. abstract class BaseSort {
  50.     abstract void sort(Comparable[] data);
  51.     //比較
  52.     public boolean less(Comparable v,Comparable w){
  53.         return v.compareTo(w)<0;
  54.     }

  56.     //交換
  57.     public void exch(Comparable[] data,int i,int j){
  58.         Comparable t=data[i];
  59.         data[i]=data[j];
  60.         data[j]=t;
  61.     }

  63.     //列印
  64.     public void show(Comparable[] data){
  65.         for(int i=0;i<data.length;i++){
  66.             System.out.print(data[i]+" ");
  67.         }
  68.         System.out.println("");
  69.     }

  71.     //驗證
  72.     public boolean isSorted(Comparable[] data){
  73.         for(int i=1;i< data.length;i++){
  74.             if(less(data[i],data[i-1]) )
  75.                 return false;
  76.         }
  77.         return true;
  78.     }
  79. }

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29254281/viewspace-2124415/，如需轉載，請註明出處，否則將追究法律責任。

相關文章