Java语言选择排序

选择排序算法实现过程：

算法描述：从头至尾扫描待排序序列，找出该序列中最小（大）的元素和第一个元素交换位置。接着从剩下的元素序列中重复前面的操作，最终得到一个有序序列。

实现过程：使用两个for循环，第一个for循环确定存放待排序序列中经选择和交换之后的最小（大）的元素。第二个for循环实现将之前确定的最小（大）元素与序列中剩余的元素进行比较交换出最小（大）元素的下标。

图解：

                                                  

 

代码：

public class SelectionSort {
    public static void main(String[] args){
//        Boolean b = true;
        int k = 1;
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        // 键盘输入数据时，使用逗号将各个元素隔开
        String[] array = s.split(",");
        // 定义一个int类型的数组准备进行String与int之间的转换
        int[] arr = new int[array.length];
        System.out.println("输入数据：");
        // 异常机制
        try{
            for(int i=0; i<arr.length; i++){
                arr[i] = Integer.parseInt(array[i]);
                System.out.print(arr[i]+" ");
            }
        }catch(Exception e){
//            b=false;
            k=0;
            System.out.println("输入数据有误！！！");
        }
        
        // 方法调用（静态方法）
        System.out.println();
        if(k==1){
            selectionSort(arr);
        }else{
            System.out.println("无法输出！！！");
        }
    }
    // 选择排序算法
    public static void selectionSort(int[] array){
        System.out.println("选择排序之后：");
        for(int i=0; i<array.length; i++){
            int index = i;
            int j;
            for(j=i+1; j<array.length; j++){
                if(array[j]<array[index]){
                    index = j;
                }
            }
            int temp = array[index];
            array[index] = array[i];
            array[i] = temp;
            System.out.print(array[i]+" ");
        }
    }
}

 

参考文献地址：

1.  https://blog.youkuaiyun.com/changhangshi/article/details/82740541

2.  https://blog.youkuaiyun.com/qq_39360985/article/details/78808171

3.  http://c.biancheng.net/view/524.html