【算法】Java实现选择排序

戴翔的技术博客

于 2023-02-26 21:09:58 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏：后端开发计算机基础文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/yuanxiang01/article/details/129231637

后端开发同时被 2 个专栏收录

51 篇文章

订阅专栏

计算机基础

17 篇文章

订阅专栏

该文章详细介绍了选择排序的基本原理，从0索引开始，逐个将当前元素与后面的元素进行比较，将较大的元素放置在后面。通过一个具体的Java代码示例展示了如何实现这个排序算法，包括两层循环结构和元素交换的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序
从0索引开始，拿着每一个索引上的元素跟后面元素进行比较，大的放在后面。

比较4次：arr[0]-arr[1] arr[0]-arr[2] arr[0]-arr[3] arr[0]-arr[4]
比较3次：arr[1]-arr[2] arr[1]-arr[3] arr[1]-arr[4]
比较2次：arr[2]-arr[3] arr[1]-arr[4]
比较1次：arr[3]-arr[4]

实现代码

public class Main {
    public static void main(String[] args) {
        int[] arr = {10, 2, 5, 3, 8};
        int temp;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }
}