数组排序 之 选择排序

java实现选择排序

利用选择排序对无序数组进行排序

选择排序算法的基本原理：

从0索引处开始，依次和后面的元素进行比较，小的元素或者大的元素往前放，经过一轮比较后小的元素或者大的元素会放在第一个位置，依次往后第二轮第三轮 … 循环。

代码实现：

package array3;

import java.util.Arrays;

public class ArrayDemo4 {
    public static void main(String[] args) {
        //选择排序: 使用数组中的第一个元素和每个元素作比较，经过一轮比较后较小的数据就交换到第一个元素的位置。
        int[] arr={12,435,456,33,675,2,5,200};

        for (int index = 0; index <arr.length-1 ; index++) {  //外层循环控制比较的轮数
            for (int i = 1+index; i < arr.length; i++) {  //内层循环控制往后偏移的数据。1+index  是解决和后一个数据进行比较
                if (arr[index] >arr[i]) {
                    //交换
                    int t=arr[index];
                    arr[index]=arr[i];
                    arr[i]=t;
                }
            }

        }

        System.out.println(Arrays.toString(arr));

    }
}

运行结果：

[2, 5, 12, 33, 200, 435, 456, 675]

Process finished with exit code 0