数据结构之选择排序

ArraySelectSort.java 代码

public class ArraySelectSort {

    public static void main(String[] args) {
        int[] arrayBub = { 43, 36, 11, 10, 29, 58, 15, 9 };

        selectSort(arrayBub);
        System.out.print("after select sort:");
        disp(arrayBub);
    }

    private static void selectSort(int[] arraySort) {
        int in, out;
        for (out = 0; out < arraySort.length-1; out++) {
            int min = out;
            for (in = out+1; in < arraySort.length; in++) {
                if (arraySort[in] < arraySort[min]) {
                    min = in;
                }
            }
            swap(out, min, arraySort);
            disp(arraySort);
        }
    }

    private static void swap(int a, int b, int[] arraySort) {
        int tmp = arraySort[a];
        arraySort[a] = arraySort[b];
        arraySort[b] = tmp;
    }

    private static void disp(int[] arraySort) {
        for (int i = 0; i < arraySort.length; i++) {
            System.out.print(arraySort[i] + " ");
        }
        System.out.println("");
    }

}

 

选择排序也很简单，不过还是有必要自己试一试的。

分享到：

数据结构之插入排序 | 数据结构之冒泡排序

• 2007-09-10 16:28
• 浏览 1181
• 评论(0)
• 查看更多