java进阶之选择排序

选择排序

• 思想：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕后，最小值出现在了最小索引处。其他的同理即可得到一个好的排序的数组。
• 举例

1.原始数组

2.第一次排序后

3.第二次排序后

4.第三次排序后

5.第四次排序后

• 规律
  1.第一次是从零索引开始和其他的进行比较
  2.第二次是从一开始和其他的进行比较
  …
  3.最后一次是 数组长度-2 的元素和 数组长度-1 的元素比较

代码实现

public class Test {
    public static void main(String[] args) {
        int[] array=new int[]{24,69,80,57,13};
        System.out.println("排序前");
        printArray(array);
        selectSort(array);
        System.out.println("排序后");
        printArray(array);
    }

    public static void  selectSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++) {
                if (arr[j] < arr[i]) {
                    int temp = arr[i];
                    arr[i] = arr[j ];
                    arr[j] = temp;
                }
            }
        }
    }

    public static void printArray(int[] arr){
        System.out.print("[");
        for (int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                System.out.print(arr[i]);
            }
            else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println("]");
    }

java入门基础学习（一）
java入门基础学习（二）
java入门基础学习（三）
java进阶之常见对象（一）
java进阶之冒泡排序