Java排序算法——选择排序（Selection Sort）

原创 已于 2022-02-21 12:18:47 修改 · 4.8k 阅读 · 40 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #排序算法 #算法

于 2022-02-21 10:46:50 首次发布
本文详细介绍了选择排序算法的工作原理，通过实例展示了如何在Java中实现选择排序，包括初始化数组、元素交换方法以及完整的排序逻辑。文章还提供了一个测试用例以验证排序的正确性，并配以直观的图解帮助读者理解选择排序的过程。

上次总结了一下冒泡排序，这次来看看同样非常简单的选择排序

上期冒泡排序传送门：

Java排序算法——冒泡排序（Bubble Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501

选择排序（Selection Sort）就是通过选择一个数组中的最大（小）值排序到数组的头部位置（和头部位置交换）接下来循环剩余数组找到次最大（小）值排序到第二的位置，以此类推，直到所有的数字都被选择完成之后完成排序。整体效果如下图：

上图是全部的一个过程，总体的来说，为了方便理解，我们解析一下过程。 

首先还是看一下内层的第一次循环：

图片如下：

最低0.47元/天 解锁文章
排序算法——选择排序 Selection Sort(C Java)
愿君出走半生，归来时仍是少年
06-05 338
选择排序（Selection Sort）是一种非常简单的排序算法，它将待排序序列划分成两部分：已排序部分和待排序部分。起始时，已排序部分为空，待排序部分为整个输入序列。算法会不断的遍历待排序部分，找出最小的（或最大的）元素，与待排序序列的最左边的元素交换，交换后，把左边的那个元素归入已排序部分。因为每次总是从待排序部分中选择最小（大）的元素，然后归入已排序部分的末尾，所以最终会得到输入序列的一个完整有序序列。 例如对输入数组arr[]=64 25 12 22 11，应用选择排序算法过程如下 arr[]
java算法——选择排序
06-11
选择排序： 每次在“无序”队列中选择“最小值”，放在有序队列最后，并从无序队列中删除该值。
JAVA 选择排序
mmdev
10-31 137
public class Select { static void Sel(int a[] ,int n) { int min,i,j; for ( i = 0; i < a.length-1; i++) { min=i;//设置最小值的下标是i for ( j =i+1; j < a.length; j++) { if...
Java选择排序
Emperor_Hd的博客
06-21 1570
选择排序算法步骤： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 Java代码实现： public class SelectionSort { public static void main(String[] args) { int[] arr = {50,15...
java 选择排序
天天的博客
04-16 446
就是先拿出第一个，然后挨着的和后面进行比较，若小于后面的则交换 然后拿出第二个，然后一样挨着排和后面比较，若小于后面的则交换！ 。。。。 这样到最后，就排序好了， 这个和比冒泡好理解！ 当然了，上面是优化的选择排序！ 先找到下标，最后，再交换操作！ java 57 http://www.itjiaocheng.com/youzhi/18436.html ...
java排序之选择排序
a_long的博客
10-19 6761
      选择排序改进了冒泡排序，所改进的是排序时交换的次数，并没有改进比较的次数。在大批量数据排序的时候，选择排序中对于交换数据的时间和比较的时间来说，很显然，数据交换和移动的时间更为重要（一般来说，Java中不是这种情况，Java中只是改变了引用的位置，而实际对象的位置并未发生改变）     用选择排序对篮球队员进行排序： 进行选择排序就是把所有的队员扫描一遍，找到其中最低的队员，让他与...
Java排序算法——插入排序（Insertion Sort）
babbfqb93的博客
02-21 2734
之前总结了交换排序的冒泡排序与选择排序的简单选择排序，这次我们来看看插入排序的简单插入排序~ 往期传送门： 冒泡排序： Java排序算法——冒泡排序（Bubble Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123005968简单选择排序： Java排序算法——选择排序（Selection Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123040023插入排序（Insertio
Java排序算法——猴子排序（Bogo Sort）
babbfqb93的博客
02-21 2281
此排序和之前介绍的三种排序没有任何关系，只是单纯在整理排序算法突然想到曾经看到过关于此排序的描述，现在总结一下。 之前三种排序的传送门开一下： 冒泡排序： Java排序算法——冒泡排序（Bubble Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123005968简单选择排序： Java排序算法——选择排序（Selection Sort）https://blog.youkuaiyun.com/babbfqb93/article/details/123.
Java中的经典算法之选择排序（SelectionSort).zip_java_java编程
09-24
本主题将深入探讨一种简单直观的排序算法——选择排序(Selection Sort)。选择排序的思想是通过多轮比较，每次找出未排序部分的最小（或最大）元素，并将其放置在已排序部分的末尾，直到所有元素都被正确地排列。 **...
Java 选择排序
u010695063的专栏
01-14 555
选择排序(原理是将后面剩下最小<最大>的数放在最前面) 时间复杂度 O(n^2) public class SelectSort{ public static void main(String[] args) { int[] a = new int[20]; Random r = new Random(); for(int i=0;i<20;i++){ a...
java之选择排序
youngbird1998的博客
04-24 1449
基本介绍 选择排序同样属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再按规定交换位置达到排序的目的。 排序思想 选择排序是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次.......,第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，...，第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-
java选择排序算法
华山之仔的博客
01-31 372
java选择排序算法 一，选择排序算法简介 选择排序是较为简单的排序算法之一，它的原理就是每次把剩余元素中最小的那个挑选出来放在这些剩加粗样式余元素的首位置。 举个例子举例：数组 int[] arr={11,34,120,1}; ...
Java 选择排序算法
ZengTao
12-08 467
简介 前一章我们说了 Java 冒泡排序算法 ，这章我们来学习一下选择排序，老规矩，我们带着问题去学习，这样能更快的熟悉和掌握，学习如下： 1、选择排序的定义 2、选择排序的思路 3、代码实现 1.选择排序的定义 选择排序算法：基本思路是为每一个位置选择当前最小的元素。 2、选择排序的思路 将第一个值看成最小值 然后和后续值进行比较，找出最小值和下标，交换本次遍历的起始值和最小值 直至完成第(n-1)个位置的元素选择 说明：每次遍历的时候，将前面找出的最小值，看成一个有序的列表，后面的看成无序的列表，
java选择排序
weixin_45863084的博客
09-07 433
选择排序 基本原理 ​ 选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小记录并与第二个位置记录交换；重复该过程，知道进行比较的记录只剩下一个为止。 排序过程 java实现 public class Selection { // 数组中元素进行排序 public static void sort(Comparable[] a){
java算法：选择排序
最新发布
忆亦何为的博客
06-14 1927
选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从待排序的元素中选择最小（或最大）的元素，放置在已排序的部分的末尾，直到所有元素都排序完成。遍历数组，将当前位置作为最小值的索引（假设为minIndex）。在未排序部分中遍历数组，从当前位置开始，找到最小值的索引。将最小值与当前位置的元素交换位置。这样，最小值将会被放置在已排序部分的末尾。重复步骤2和3，直到整个数组排序完成。// 遍历数组i < n - 1;i++) {// 当前位置作为最小值的索引。
Java选择排序算法（select sorting）
Elegance never goes out of fashion
05-28 3252
选择排序（select sorting）也是一种简单的排序方法。他的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2] ~ arr[n-1]中选取最小值，与arr[2]交换，...，第n-1次从arr[n-2] ~ arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。
基础排序算法----选择排序
蒟蒻达的博客
12-08 3380
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 #include<bits/stdc++.h> using namespac...
Java排序算法——选择排序
LeeCM0715的博客
08-09 1181
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
Java编程：排序算法详解——插入排序与选择排序
选择排序（SelectionSort）则是一种不稳定的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。具体步骤如下： 1. 在未排序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值