选择排序

选择排序

概况

选择排序是一种简单直观的排序算法,它的思想是每次从未排序的部分中选择最小(或最大)的元素,并将其放到已排序部分的末尾。通过重复这个过程,直到整个数组排序完成。

选择排序的时间复杂度是O(n^2),其中n是数组的长度。与冒泡排序相比,选择排序的交换操作更少,因此在实际应用中可能稍微快一些。然而,选择排序每次只找到一个最小值(或最大值),并将其放到正确的位置,因此在大规模数据排序时,选择排序的效率仍然相对较低。

步骤

选择排序的实现步骤如下:

  1. 遍历数组,将第一个元素作为已排序部分,将其标记为最小(或最大)值。
  2. 在未排序部分中找到最小(或最大)值,将其与已排序部分的末尾交换位置。
  3. 确定下一个要排序的元素,将已排序部分增加一个元素。
  4. 重复步骤2和步骤3,直到整个数组排序完成。

代码示例

需求:将数组中的数据进行排序,数据如下:{2, 7, 9, 4, 5, 6, 10, 3, 8, 1};

例如:

java 复制代码
package text.text02;

/*
选择排序:(先确定小的,再确定大的)
  1,从0索引开始,跟后面的元素一一比较。
  2,小的放前面,大的放后面。
  3,第一次循环结束后,最小的数据已经确定。
  4,第二次循环从1索引开始以此类推。

 */
public class text12A {
    public static void main(String[] args) {
        int[] arr = {2, 7, 9, 4, 5, 6, 10, 3, 8, 1};
        //外循环表示要执行的次数,如果有n个数据,则要执行n-1次
        for (int i = 0; i < arr.length - 1; i++) {
            //内循环表示相邻数据两两交换
            for (int j = i + 1; j < arr.length; j++) {
                //数据交换
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "  ");   //1  2  3  4  5  6  7  8  9  10
        }
    }
}

输出结果

相关推荐
兔兔爱学习兔兔爱学习5 分钟前
Spring Al学习7:ImageModel
java·学习·spring
lang201509281 小时前
Spring远程调用与Web服务全解析
java·前端·spring
m0_564264182 小时前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu2 小时前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader2 小时前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
前端炒粉3 小时前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
熊小猿3 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
paopaokaka_luck3 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring
老华带你飞3 小时前
机器人信息|基于Springboot的机器人门户展示系统设计与实现(源码+数据库+文档)
java·数据库·spring boot·机器人·论文·毕设·机器人门户展示系统
notion20253 小时前
Adobe Lightroom Classic下载与安装教程(附安装包) 2025最新版详细图文安装教程
java·数据库·其他·adobe