排序算法之选择排序

最新推荐文章于 2024-11-02 00:39:09 发布

蓝白咖啡

最新推荐文章于 2024-11-02 00:39:09 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_43141611/article/details/105233595

数据结构专栏收录该内容

24 篇文章

订阅专栏

package TestTwo.demo4;

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = new int[]{3, 432, 453, 5, 5, 46, 234, 5, 2, 5, 26, 35, 7, 3, 6, 3, 7, 36, 678};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr) {
        for (int j = 0; j < arr.length; j++) {
            int minIndex = j;
            for (int i = j+1; i < arr.length; i++) {
                if (arr[i]<arr[minIndex]){
                    minIndex = i;
                }
            }
            if (j!=minIndex){
                int temp = arr[minIndex];
                arr[minIndex] = arr[j];
                arr[j] = temp;
            }
        }
    }
}