java中的排序算法——选择排序

最新推荐文章于 2025-07-20 15:28:47 发布
原创 最新推荐文章于 2025-07-20 15:28:47 发布 · 303 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #排序 #算法

本文介绍了选择排序算法，其实现步骤是在未排序序列中找最大（小）元素，依次放在排序序列起始或末尾，直至完成排序。给出了Java代码，分析算法复杂度为O（N^2），且该排序是不稳定排序，还提及前后篇分别是希尔排序和归并排序。

选择排序

实现步骤： 先在未排序序列中找到最大（小）元素，放在排序序列的起始位置，再从剩余未排序元素中 继续寻找最大（小）元素，放到已排序序列的末尾，不断重复，直到所有元素排序完成。
Java代码如下：

输出结果：这里写图片描述
这里写图片描述

算法复杂度分析：
外层循环N次，内存循环N,N-1,N-2……1次，共循环N（N+1）/2次，每次进行常数次的比较，赋值操作，整体复杂度是O（N^2）
稳定性： 假设有两个相同大小的数，在排序前后这两个相同大小的数的顺序不变。
是不稳定排序。

上一篇：java中的排序算法——希尔排序
下一篇：java中的排序算法——归并排序

Java排序算法——选择排序（Selection Sort）
babbfqb93的博客
02-21 4877
上次总结了一下冒泡排序，这次来看看同样非常简单的选择排序 上期冒泡排序传送门： Java排序算法——冒泡排序（Bubble Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501 选择排序（Selection Sort）就是通过选择一个数组中的最大（小）值排序到数组的头部位置（和头部位置交换）接下来循环剩余数组找到次最大（小）值排序到第二的位置，以此类推，直到所有的数字都被选择完成之后
排序算法——选择排序
心皿月的博客
05-01 7540
目录 🐾基本介绍 🌞算法思想： 🌰实例： ⛅思路分析： 🌈总结： 🛴代码实现: 🛹算法性能分析 🍕时间复杂度 🍧空间复杂度 🍰稳定性 🐾基本介绍 选择排序（select sorting）也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再按照规定交换位置后达到排序的目的。 🌞算法思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，将元素存放在序列的起始位置（即与待排序列的第一个元素的位置进行交换）。然后再从剩余的未排序元素中寻找最小（或最大）的元素，
排序算法（冒泡排序，直接排序，反转排序）.html
07-24
Java的排序算法，包括冒泡排序算法，直接排序算法，反转排序算法。 这三种排序算法各有特点，根据情况选择适合你的排序算法
java实现冒泡排序，选择排序，插入排序算法详解
余炜的博客
12-22 187
  //选择排序，注意内外循环之间有对应的关系  public static void selectionSort(int[] ary){   //先选中第一个数，然后从后面这一组元素中找到一个最小的，和前面的这个数交换    for(int i=0 ; i<ary.length-1 ; i++){//53814      for(int j=i+1 ;j<ary.length ; j...
排序之归并排序
上善若水，为而不争
09-09 238
归并排序的思想是，将小的有序数组归并为一个大的有序数组，也就是对于一个数组，将其不管拆分为小的数组进行排序，然后将排好序的小数组再归并为稍大的数组，再将稍大的数组归并为原来的数组。 归并排序的是稳定排序，其时间复杂度为 归并的时候要判断三个条件： 1、当左半边数组用尽的时候要取右半边的数组； 2、当右半边数组用尽的时候要取左半边的数组； 3、如果未用尽，右边当前的元素与左边当前的元素作比...
排序算法—归并排序的Java实现，效率比选择排序要低？
xwh9004的博客
08-21 411
初级Java开发人员面试，经常会碰到技术面试官问排序算法，几乎每次面试一遍都要刷一遍排序算法......,今天正在刷归并排序，居然发现在100000级别的数据量中归并算法的执行时间居然比选择排序要长，百思不得解，最后在比较多位大神blog中的代码实现，发现问题的根源，在此做一个记录，也算是一个成长道路上的积累吧。 归并排序算法的实现步骤(网上贴的) * 把长度为n的输入序列分成两个长度为n/2的...
Java提供的排序算法是怎么实现的？快排？
Java后端技术
03-27 1535
前几天整理的一套面试题，其中有一个问题就是Java的JDK中我们见到的Collections.sort()和Arrays.sort()这两个排序算法的实现方式是什么，很多小伙伴心里边默认的应该是快排，但是不全对或者理解的不够深刻，以下我们从源码的层次一点点解释一下这个问题：一、Arrays.sort()的排序算法先来看看Arrays.sort()，sort方法拥有很多的重载，有十几种，以int查看
Java排序算法——选择排序
LeeCM0715的博客
08-09 1180
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
十大经典排序算法——选择排序
最新发布
yjl_201110086213的博客
07-20 1292
将列表分为已排序部分和未排序部分。初始时，已排序部分为空，未排序部分为整个列表。：O(n²)，无论输入数据是否有序，都需要进行 n(n-1)/2 次比较。：将未排序部分的起始位置向后移动一位，扩大已排序部分的范围。：O(n²)，即使列表已经有序，仍需进行相同数量的比较。O(1)，选择排序是原地排序算法，不需要额外的存储空间。：将找到的最小元素与未排序部分的第一个元素交换位置。：重复上述步骤，直到未排序部分为空，列表完全有序。，它已经在正确的位置，无需交换。原地排序，不需要额外的存储空间。
排序算法——比较排序（java）
qq_45241885的博客
05-19 1054
本文主要整理了基于比较的排序算法并给出了相关的java代码实现
10大排序算法——01冒泡排序（Java实现）
12-21
2.忽略从步骤1中找到的那个最大元素，然后重复执行步骤1，直到元素有序 来看代码： public int[] bubbleSort(int[] array ){ for (int end = array.length; end > 0; end--) { for (int begin = 1 ; begin<...
java算法——选择排序
06-11
选择排序： 每次在“无序”队列中选择“最小值”，放在有序队列最后，并从无序队列中删除该值。
算法可视化系列——排序算法——选择排序
04-19
**选择排序**是一种简单直观的排序算法，它的工作原理如下：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾...
十大经典排序算法——java语言
weixin_56781779的博客
11-11 6924
一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 七、堆排序 八、计数排序 九、桶排序 十、基数排序
java线程停止的几种方法
热门推荐
lx_Frolf的博客
09-09 2万+
要终止一个线程，并不是简单的调用stop（）方法，stop()就像linux中的kill一个线程一样是非常暴力的，虽然在Java的API中仍然可以调用stop()方法，但是和suspend,resume方法一样，是过期了的，不建议使用的，因为stop()在结束一个线程时并不会保证线程的资源正常释放，会导致程序可能会出现一些不确定的状态。 正确终止一个线程的方法有以下几种： 一．inte...
多线程的几种实现方式
lx_Frolf的博客
09-02 2万+
在Java中，有三种方式来实现多线程，分别是： 1. 继承Thread类 先看一下Thread类的源码： 从源码可以看出，Thread类本质上是实现了Runnable接口的一个实例，启动线程的唯一方式就是通过Thread类的start()方法，start()方法是个native方法，它会启动一个新的线程，并执行run（）方法。用这种方式启动线程，直接用自己的类继承Thread类，...
java多线程的几种状态
lx_Frolf的博客
09-04 1万+
Java线程既可以创建，也可以销毁，所以线程是有生命周期的，而线程的生命周期就可以用线程的六种状态来描述。 从Thread类的源码中可以看出线程一共有6种状态： 这六种状态分别是： 1. New:初始状态，线程被创建，没有调用start（） 2. Runnable:运行状态，Java线程把操作系统中的就绪和运行两种状态统一称为“运行中” 3. Blocked:阻塞，线程进入等待状态，...
关于i++是不是原子操作的问题
lx_Frolf的博客
08-31 1万+
i++是不是原子操作？这个看似简单的问题，实则背后有很深的坑，今天就来踩踩这个坑。 之所以要讨论某个操作是不是原子操作，是因为一旦确认某个操作是原子操作的话，就不用为了去保护这个操作而加上昂贵又要耗费性能的锁。而在单核CPU中，中断只会发生在指令间，可以把能够在一个指令间完成的操作，看成是原子操作。 处理器虽然会自动保证基本的内存操作的原子性，但对于多核CPU的复杂的内存操作，处理器是不能保证...
SpringBoot与servlet
lx_Frolf的博客
01-24 1万+
一、servlet，servlet容器 Servlet 是一种基于 Java 技术的 Web 组件，用于生成动态内容，由容器管理。类似于其他 Java 技术组件，Servlet 是平台无关的 Java 类组成，并且由 Java Web 服务器加载执行。在以前的servlet规范中，必须放在相应的目录中才可以执行，比如web-inf,而SpringBoot就非常简单，不需要复杂的步骤。 Servle...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值