选择排序法 Java实现

public class Main extends Object {
    public static void main(String[]args) {
        int[] data = {6,5,9,7,2,8};
        System.out.println("选择排序法: ");
        System.out.println("原始数据为: ");
        //遍历数组
        for(int i = 0; i < data.length; i++) {
            System.out.print(data[i] + " ");
        }
        System.out.print("\n");
        //选择排序
        selectSort(data);
    }
    static void selectSort(int[] data) {
        int temp;
        for(int i = 0; i < data.length; i++) {
            for(int j = i; j < data.length; j++) {
                if(data[j] < data[i]) {
                    temp = data[i];
                    data[i] = data[j];
                    data[j] = temp;
                }
            }
            System.out.print("第" + (i + 1) +"次排序结果为: ");
            //输出本次排序后的结果
            for(int k = 0; k < data.length; k++) {
                System.out.print(data[k] + " ");
            }
            System.out.print("\n");
        }
    }
}

你可能感兴趣的:(数据结构与算法)