java排序算法之(选择法排序)

/**
 * 此类举例选择法排序
 * 思想:从数据中选择最小的同第一个值交换，
 * 在从剩下的部分中选择最小的与第二个交换，这样往复下去
 */
package sort;

/**
 * @author 杨忠盛
 * @version 1.0 ,2007-3-21
 * 下午03:23:10
 */
public class SelectSort {

 /**创建一新数组*/
 private static int[] numArray = {5,12,2,63,22,6,54,42};
 
 /**计算新数组的长度*/
 private static int count = numArray.length;
 
 /**
  * 构造方法
  */
 protected SelectSort() {
  
 }

 /**
  * 程序的唯一入口 main 方法
  * @param args
  */
 public static void main(String[] args) {
  
  System.out.print("选择法排序结果(从大到小排序):/t");
  
  int iTemp;
  
     int iPos;
    
     for(int i=0;i<count;i++){
      
         iTemp = numArray[i];//假设第 i 个数是最大的数
        
         iPos = i;//存储最大数的位置
        
         for(int j=i+1;j<count;j++){
          
             if(numArray[j] > iTemp){//通过比较选择最大的数
            
                 iTemp = numArray[j];
                
                 iPos = j;
             }
         }
        
         numArray[iPos] = numArray[i];//把第i个位置的数存入第j（i+1）个位置,
        
         numArray[i] = iTemp;//把比较出来的最大的数存入第i个位置
        
         /**
          * 一次循环结束后，i 跳到下一个位置 ，也就是原来的numArray[i]=numArray[i+1]
          */
        
         System.out.print(numArray[i] + "/t");
     }
 }
}