选择排序SelectSort

/**
 *选择排序：
 *    对冒泡排序的一个改进
 *    进行一趟排序时，不用每一次都交换，只需要把最大的标示记下
 *    然后再进行一次交换
 */
public  class  SelectSort
{
    /**
     *选择排序主方法
     *
     */
    public  static  void  selectSort(int[] resouceArr)
    {
        for(int i = resouceArr.length - 1 ; i >= 0  ; i-- )
        {
            int max = 0 ;             
            for(int j = 0 ; j <= i ; j++)
            {
                if(resouceArr[j] > resouceArr[max])
                {
                    max = j ; 
                }
            } 
            int temp = resouceArr[max] ; 
            resouceArr[max] = resouceArr[i] ; 
            resouceArr[i] = temp ;            
        }
    }

    public  static  void  main(String[] args)
    {
        int[] selectArr = new int[]{1,4,3,6,4,8,9,4,3,45,67,23,12,7682,34,23,56};
        selectSort(selectArr);
        for(int i : selectArr)
        {
            System.out.println(i);
        }
    }
}

 

/**
 *选择排序：
 *    对冒泡排序的一个改进
 *    进行一趟排序时，不用每一次都交换，只需要把最大的标示记下
 *    然后再进行一次交换
 */
public  class  SelectSort
{
    /**
     *选择排序主方法
     *
     */
    public  static  void  selectSort(int[] resouceArr)
    {
        for(int i = resouceArr.length - 1 ; i >= 0  ; i-- )
        {
            int max = 0 ;             
            for(int j = 0 ; j <= i ; j++)
            {
                if(resouceArr[j] > resouceArr[max])
                {
                    max = j ; 
                }
            } 
            int temp = resouceArr[max] ; 
            resouceArr[max] = resouceArr[i] ; 
            resouceArr[i] = temp ;            
        }
    }

    public  static  void  main(String[] args)
    {
        int[] selectArr = new int[]{1,4,3,6,4,8,9,4,3,45,67,23,12,7682,34,23,56};
        selectSort(selectArr);
        for(int i : selectArr)
        {
            System.out.println(i);
        }
    }
}