java 语言实现选择排序

时间：2014-05-10 05:04:52 收藏：0 阅读：322
public class TestSelectSort{
    public 
static void main(String[] args){
        int[] sortArray = new 
int[]{5,7,4,2,9,8,3,6};
        System.out.println("before sorting ,the numbers are:");
        show(sortArray);
        selectSort(sortArray);
        System.out.println("after sorting,the numbers are:");
        show(sortArray);
    }
    public 
static void selectSort(int[] intArray){
        for(int 
i =0;i<intArray.length;i++){
            int 
temp = i;
            for(int 
j = intArray.length-1;j >=i;j--){
                if(intArray[j]< intArray[temp]){
                    temp = j;
                }
            }
            if(i!=temp){
                int 
a = intArray[i];
                intArray[i] = intArray[temp];
                intArray[temp] = a;
            }
        }
    }
    public 
static void show(int[] intArray){
        for(int 
i=0;i<intArray.length;i++){
            System.out.print(intArray[i]+"\t");
        }
        System.out.println();
    }
}
java 语言实现选择排序,布布扣,bubuko.com