排序算法之选择排序

选择排序

1.选择排序的思想:

使用数组中0角标对应的元素依次和后面元素进行比较,小的值往前放,
第一次比较完毕,最小值出现在最小索引处,依次这样比较,1角标对应的元素依次和后面元素比较.... ...
 规律:
 		比较的次数:数组长度-1次

2.代码实现

public static void main(String[] args) {

    int[]arr= {56,25,97,52,13,31};

            System.out.println("排序前:");
            Print(arr);
            System.out.println("----------------");
            System.out.println("排序后：");
            Array(arr);
            Print(arr);

        }

        //选择排序
        public static void Array(int[]arr) {
            for(int x=0;x<arr.length-1;x++) {
                for(int y=x+1;y<arr.length;y++) {
                    if(arr[x]>arr[y]) {
                        int temp=arr[x];
                        arr[x]=arr[y];
                        arr[y]=temp;

                    }	
                }

            }

        }


        //遍历
        public static void Print(int[]arr) {

            System.out.print("{ ");
            for(int x=0;x<arr.length;x++) {

                if(x==arr.length-1) {

                    System.out.println(arr[x]+"}");

                }else {

                    System.out.print(arr[x]+", ");

                }

            }
}