java选择排序Selection Sort

最新推荐文章于 2024-08-29 16:06:18 发布

小小米乐

最新推荐文章于 2024-08-29 16:06:18 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏： Java、Android 文章标签：选择排序 java算法

本文链接：https://blog.youkuaiyun.com/yanwenyuan0304/article/details/51819962

Java、Android 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种简单的排序算法——选择排序，并提供了详细的实现步骤及Java代码示例。通过选择排序，每次都能找到数组中未排序部分的最小元素，并将其放置在已排序序列的末尾，最终实现整个数组的排序。

java选择排序Selection Sort

顾名思义，就是直接从待排序数组里选择一个最小（或者最大的数字），每次都拿一个最小数字出来，顺序放入数组，直到全部拿完

public class SelectIionSort {

    static void selectionSort(int[] intArray){
        int flag = -1;
        for (int i = 0; i < intArray.length-1; i++) {
            int min = intArray[i];
            for (int j = i; j < intArray.length; j++) {
                if(intArray[j]<min){
                    min = intArray[j];
                    flag = j;
                }
            }
            if(flag != -1){
                intArray[flag] = intArray[i];
                intArray[i] = min;
            }

        }
    }

    public static void main(String[] args) {
        int[] intArray = {2,5,6,9,4,3,5,9,8};
        selectionSort(intArray);
        for (int i = 0; i < intArray.length; i++) {
            System.out.println(intArray[i]);
        }
    }
}