Java选择排序

Pyhton机器学习深度学习

已于 2022-02-24 18:58:16 修改

阅读量176

点赞数

分类专栏： java数据结构与算法文章标签： java 排序算法算法

于 2022-02-10 17:58:15 首次发布

本文链接：https://blog.youkuaiyun.com/qq_40999533/article/details/122865568

版权

java数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——选择排序，通过实例展示了如何在Java中实现。通过两层循环，不断找到未排序部分的最小元素并交换位置，最后得到一个有序数组。适合初学者理解基本排序原理。

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



package com.sort;

public class SelectSort2 {
    public static void main(String[] args) {
        int[] arr = {4,2,3,5,1,6,9};
        sort(arr);
    }
    public static void sort(int[] o){
        for(int i = 0;i<o.length-1;i++)//需要循环n-1次
        {
            int min = i;
            for (int j = i+1; j < o.length; j++) {//每次找出最小的地址
                if(o[j]<o[min])
                    min = j;
            }

            if(min != i)//找到最小的后进行交换
            {
                int temp = o[i];
                o[i] = o[min];
                o[min] = temp;
            }
        }

        for (int i = 0; i <o.length ; i++) {
            System.out.print(o[i]+" ");
        }
    }
}