Java算法之选择排序(Selection Sort)

news/2024/9/20 7:01:06/ 标签: 算法, 数据结构

简介

选择排序是一种简单直观的排序算法,它的工作原理是每次从待排序的数据元素中选出最小(或最大)的一个元素,然后放到序列的起始位置。通过重复这个过程,直到所有元素都被排序。

算法步骤

  1. 在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
  2. 从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
  3. 重复第二步,直到所有元素均排序完毕。
//selectionSort 方法接受一个整型数组 arr 作为参数。
//外层循环控制排序过程的轮数,每轮找出剩余部分的最小值。
//内层循环用于在每轮中找出最小元素的索引。
//使用一个临时变量 temp 来交换找到的最小元素和当前轮次的起始元素
public class SelectionSort {public static void selectionSort(int[] arr) {int n = arr.length;for (int i = 0; i < n - 1; i++) {// 找出最小元素的索引int minIndex = i;for (int j = i + 1; j < n; j++) {if (arr[j] < arr[minIndex]) {minIndex = j;}}// 将找到的最小元素交换到当前位置int temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}public static void main(String[] args) {int[] arr = {64, 25, 12, 22, 11};selectionSort(arr);// 打印排序后的数组for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}
}

优点

  • 稳定性:选择排序是稳定的排序算法,即相等的元素之间不会交换位置。
  • 简单性算法逻辑简单,容易实现。
  • 空间优势:空间复杂度为O(1),不需要额外的存储空间。

缺点

  • 效率低:时间复杂度为O(n^2),对于大数据集效率较低。
  • 数据移动次数多:需要进行多次交换操作,特别是在原始数据已经部分排序的情况下。

时间复杂度和空间复杂度分析

  • 时间复杂度:最坏和平均情况下都是O(n^2),其中n是数组的长度。
  • 空间复杂度:O(1),因为除了原始数组外,不需要额外的存储空间。

使用场景

  • 当数据量较小或者数据几乎已经排序时,选择排序是一个不错的选择。
  • 也可以作为教学示例,因为它简单易懂。

http://www.ppmy.cn/news/1518905.html

相关文章

【Vue】Echart图表中的属性

目录 背景属性介绍1. title2. tooltip3. legend4. toolbox5. color6. grid7. xAxis / yAxis8. series9. visualMap10. dataZoom 示例 背景 最近Echart用的比较多&#xff0c;改动的展示效果其实也就那么些&#xff0c;而且很多案例、展示效果在Echart官网写的都很丰富&#xf…

数字化转型中的数据应用:挑战、机遇与追赶之路

在数字化时代的大潮中&#xff0c;数据已悄然从企业的边缘资源跃升为最宝贵的核心资产。然而&#xff0c;这场数据盛宴并未带来普遍的数据应用成熟&#xff0c;反而揭示了企业在数据利用上的巨大鸿沟。即便是全球500强企业&#xff0c;在数据应用的征途上&#xff0c;也仅仅是比…

android 14及android15 READ_EXTERNAL_STORAGE跟相册,视频权限的适配

最近在做Android15的适配&#xff0c;发现WRITE_EXTERNAL_STORAGE跟READ_EXTERNAL_STORAGE无法使用了&#xff0c;被弃用了 在android 13添加了外部细分权限&#xff0c;READ_MEDIA_IMAGES跟READ_MEDIA_VIDEO及 READ_MEDIA_AUDIO权限&#xff0c;而在应用内部的文件管理则不需要…

TCP与UDP对比

这两个都是运输层的协议&#xff0c;UDP是无连接不可靠的&#xff0c;而TCP是面向连接可靠的&#xff0c;相较而言&#xff0c;UDP要简单许多。两者对比做一个简要概述。 连接方式 1.UDP是无连接的&#xff0c;就是通信双方无需建立连接就可以随时发送数据。 2.而TCP在发送数…

基于Python的机器学习系列(18):梯度提升分类(Gradient Boosting Classification)

简介 梯度提升&#xff08;Gradient Boosting&#xff09;是一种集成学习方法&#xff0c;通过逐步添加新的预测器来改进模型。在回归问题中&#xff0c;我们使用梯度来最小化残差。在分类问题中&#xff0c;我们可以利用梯度提升来进行二分类或多分类任务。与回归不同&#xf…

2024.8.31 Python,合并区间,用sort通过列表第一个元素给列表排序,三数之和,跳跃游戏

1.合并区间 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间&#xff0c;并返回 一个不重叠的区间数组&#xff0c;该数组需恰好覆盖输入中的所有区间 。 示例 1&#xff1a; 输入&#xff1a;inter…

ARCGIS 纸质小班XY坐标转电子要素面(2)

本章用于说明未知坐标系情况下如何正确将XY转要素面 背景说明 现有资料&#xff1a;清除大概位置&#xff0c;纸质小班图&#xff0c;图上有横纵坐标&#xff0c;并已知小班XY拐点坐标&#xff0c;但未知坐标系。需要上图 具体操作 大部分操作同这边文章ARCGIS 纸质小班XY…

Java | Leetcode Java题解之第387题字符串中的第一个唯一字符

题目&#xff1a; 题解&#xff1a; class Solution {public int firstUniqChar(String s) {Map<Character, Integer> position new HashMap<Character, Integer>();Queue<Pair> queue new LinkedList<Pair>();int n s.length();for (int i 0; i …

模型 错位竞争(战略规划)

系列文章 分享 模型&#xff0c;了解更多&#x1f449; 模型_思维模型目录。与其更好&#xff0c;不如不同。 1 错位竞争的应用 1.1 美团的错位竞争策略 美团&#xff0c;作为中国领先的电子商务平台&#xff0c;面临着阿里巴巴等电商巨头的竞争压力。为了在市场中获得独特的…

MATLAB虫害检测预警系统

一、课题介绍 本课题是基于MATLAB颜色的植物虫害检测识别&#xff0c;可以辨析植物叶子属于是轻度虫害&#xff0c;中度虫害&#xff0c;严重虫害&#xff0c;正常等四个级别。算法流程&#xff1a;每种等级叶子分别放在同一个文件夹&#xff0c;训练得到每个文件夹每个叶…

续:MySQL的gtid模式

为什么要启用gtid? master端和slave端有延迟 ##设置gtid master slave1 slave2 [rootmysql1 ~]# vim /etc/my.cnf [rootmysql1 ~]# cat /etc/my.cnf [mysqld] datadir/data/mysql socket/data/mysql/mysql.sock symbolic-links0 log-binmysql-bin server-id1 slow_query_lo…

AI学习指南深度学习篇-门控循环单元中的门控机制

AI学习指南深度学习篇-门控循环单元中的门控机制 引言 深度学习是当前人工智能领域的一个重要方向&#xff0c;而循环神经网络&#xff08;RNN&#xff09;在处理序列数据方面展现出了强大的能力。然而&#xff0c;标准的RNN在处理长序列时存在长期依赖问题&#xff0c;容易导…

jenkins安装k8s插件发布服务

1、安装k8s插件 登录 Jenkins&#xff0c;系统管理→ 插件管理 → 搜索 kubernetes&#xff0c;选择第二个 Kubernetes&#xff0c;点击 安装&#xff0c;安装完成后重启 Jenkins 。 2、对接k8s集群、申请k8s凭据 因为 Jenkins 服务器在 kubernetes 集群之外&#xff0c;所以…

oracle11g常用基本字典和动态性能字典

文章目录 Oracle11g的动态性能视图1、动态性能视图&#xff1a;2、常用的Oracle 11g动态性能视图&#xff1a;V$SESSION&#xff1a;V$SQL&#xff1a;V$SQL_PLAN&#xff1a;V$SYSSTAT&#xff1a;V$SQLSTAT&#xff1a;V$SESSION_EVENT&#xff1a;3、基本数据字典4、动态性能…

【iOS】Masonry学习

Masonry学习 前言NSLayoutConstraintMasonry学习mas_equalTo和equalToMasonry的优先级Masorny的其他写法 Masonry的使用练习 前言 Masonry是一个轻量级的布局框架。通过链式调用的方式来描述布局&#xff0c;是排版代码更加简洁易读。masonry支持iOS和Mac OS X。相比原生的NSL…

Golang 开发使用 gorm 时打印 SQL 语句

目录 1. 使用 Debug 方法2. 全局设置日志级别3. 自定义 Logger4. 总结 参考 gorm 文档&#xff1a;https://gorm.io/zh_CN/docs/logger.html Gorm 有一个 默认 logger 实现&#xff0c;默认情况下&#xff0c;它会打印慢 SQL 和错误。如果想要全部或部分打印 SQL 的话可以通过设…

spring security 相关过滤器

Spring Security 提供了 30 多个过滤器。默认情况下Spring Boot 在对 SpringSecurity 进入自动化配置时&#xff0c;会创建一个名为 SpringSecurityFilerChain 的过滤器&#xff0c;并注入到Spring容器中&#xff0c;这个过滤器将负责所有的安全管理&#xff0c;包括用户认证、…

EmguCV学习笔记 VB.Net 9.1 VideoCapture类

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 EmguCV是一个基于OpenCV的开源免费的跨平台计算机视觉库,它向C#和VB.NET开发者提供了OpenCV库的大部分功能。 教程VB.net版本请访问…

代理模式 JAVA

文章目录 涉及的JAVA语言特性接口和转型接口&#xff08;Interface&#xff09;接口的特点&#xff1a;示例代码&#xff1a; 转型&#xff08;类型转换&#xff09;接口与转型的关系多态与接口的结合 总结 UML代理模型动态代理模式Springboot项目中遇到的代理模式 涉及的JAVA语…

Unity编辑器开发 Immediate Mode GUI (IMGUI)

1. 简介&#xff1a; IMGUI是代码驱动gui系统&#xff0c;由 OnGUI 函数驱动&#xff1a; void OnGUI() {if (GUILayout.Button("Press Me")){ Debug.Log("Hello!");} } IMGUI常用于&#xff1a; 创建 in-game debugging displays and tools&#xff1b…