直接选择排序

直接选择排序

package com.xtfggef;

public  class SelectSort {

     /**
     *  @param  args
      */
     public  static  void main(String[] args) {
         int[] data =  new  int[]{2,3,4,1,9,8};
        System.out.println("before sorted:");
         for( int k=0; k<data.length; k++){
            System.out.print(data[k]+" ");
        }
        System.out.println();
         int length = data.length;
         for( int i=0; i<length-1; i++){
             int flag = i;
             for( int j=i+1; j<length; j++){
                 if(data[flag]>data[j]){
                    flag = j;
                }
            }
             if(flag!=i){
                 int temp=0;
                temp=data[i];
                data[i]=data[flag];
                data[flag]=temp;
            }
        }
        System.out.println("after sorted:");
         for( int h=0; h<data.length; h++){
            System.out.print(data[h]+" ");
        }
        System.out.println();
    }

}

更多信息请访问 java教程网 www.itchm.com