怎么使用Java语言来实现选择排序算法

小编给大家分享一下怎么使用Java语言来实现选择排序算法，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

选择排序

选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换位置，如此循环，直到整个数组排序完成。

至于选大还是选小，这个都无所谓，你也可以每次选择最大的拎出来排，也可以每次选择最小的拎出来的排，只要你的排序的手段是这种方式，都叫选择排序。

（有序区，无序区）。在无序区里找一个最小的元素跟在有序区的后面。对数组：比较得多，换得少。

Java实现选择排序

package com.zy.test;

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        System.out.println("SelectSort");
        int[] arr={6,3,8,2,9,1};
        System.out.println(Arrays.toString(arr));
        for (int i=0;i<arr.length;i++){
            int min=i;
            for (int j=1;j<arr.length-i;j++){
                if (arr[j]<min){
                    int temp=arr[j];
                    arr[j]=min;
                    min=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

选择排序思路：

1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2、从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3、以此类推，直到所有元素均排序完毕

以上是“怎么使用Java语言来实现选择排序算法”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！