【算法】选择排序

2023-12-16 20:18:15

一、排序逻辑

        选择排序逻辑:对数组中的数据,先假定一个最小的数据下标,然后进行循环寻找到最小数据的下标,放在第一层循环的最初始位置

例:

从0 ~ N-1 寻找到最小值,放在0位置

从1~N-1 寻找到最小值 ,放在1位置

从2~N-1 寻找到最小值,放在2位置

。。。

二、code 实例

2.1 java

public class Code01SelectionSort {
    public static void main(String[] args) {
        int[] arr = {3, 4, 5, 1, 2};
        selectionSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    public static void selectionSort(int[] arr) {
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i;
            for (int j &

文章来源:https://blog.csdn.net/weixin_38996079/article/details/135036016
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。