選擇排序(SelectSort)

算法思路:

首先查出序列中的最小元素與A[0]交換。接着,查找出A中次小元素與A[1]交換,對A中的前n-1個元素按該方式繼續。


public class SelectSort {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a = new int[] {5, 2, 4, 6, 1, 3};
           
        for(int i = 0; i < a.length; i++) { //外層循環確定位置
            int min = i;
               
            for(int j = i + 1; j < a.length; j++) { //內層循環查找最小值
                if(a[min] > a[j]) {
                    min = j;
                }
            }
               
            if(min != i) {
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }
               
        }
        for(int i = 0; i<a.length; i++) {
            System.out.print(a[i]);
            System.out.print(" ");
        }
    }
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章