Java简单的选择排序（38）

目录

一、简单选择排序的思想

 二、简单选择排序的代码

三、结果

---

一、简单选择排序的思想

简单的选择排序方法（Selection Sort）。
这种排序的思想是（以升序为例）：先取出数组中第一个元素，依次与剩余元素比较，如果逆序，则交换两个元素，第一趟比较可找出最小的元素。接下来取出数组的第二个元素，再依次与剩余元素比较，第二趟比较可找出次小的元素。这样下去，即可将数组中的元素按非递减的顺序排序。

 二、简单选择排序的代码

package csdn.every.day;

public class Day35EasyXuanZe {
    public static void main(String[] args) {
        int[]a = {75,55,30,10,50,199,13,54};
        System.out.println("初始元素：");
        for (var n1:a){
            System.out.print(n1+" ");
        }
        for(int i = 0;i < a.length-1; i++){
            for (int j = i + 1;j < a.length; j++){      //j用来保存最大的
                if(a[i] > a[j]){                        //若想要降序，修改为 < 即可。
                    int t = a[j];
                    a[j] = a[i];
                    a[i] = t;
                }
            }
        }
        System.out.println("\n"+"选择排序后：");
        for(var n2: a){
            System.out.print(n2+" ");
        }
    }
}

三、结果