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

最新推荐文章于 2023-06-09 22:42:06 发布
最新推荐文章于 2023-06-09 22:42:06 发布
阅读量214 收藏
点赞数
分类专栏： java 文章标签： java 排序 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lx_Frolf/article/details/82181513
版权

选择排序

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

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

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

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

lx_Frolf
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
排序算法（冒泡排序，直接排序，反转排序）.html
07-24
Java的排序算法，包括冒泡排序算法，直接排序算法，反转排序算法。 这三种排序算法各有特点，根据情况选择适合你的排序算法
Java提供的排序算法是怎么实现的？快排？
Java后端技术
03-27 1385
前几天整理的一套面试题，其中有一个问题就是Java的JDK中我们见到的Collections.sort()和Arrays.sort()这两个排序算法的实现方式是什么，很多小伙伴心里边默认的应该是快排，但是不全对或者理解的不够深刻，以下我们从源码的层次一点点解释一下这个问题：一、Arrays.sort()的排序算法先来看看Arrays.sort()，sort方法拥有很多的重载，有十几种，以int查看
java实现冒泡排序，选择排序，插入排序算法详解
余炜的博客
12-22 138
  //选择排序，注意内外循环之间有对应的关系  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 159
归并排序的思想是，将小的有序数组归并为一个大的有序数组，也就是对于一个数组，将其不管拆分为小的数组进行排序，然后将排好序的小数组再归并为稍大的数组，再将稍大的数组归并为原来的数组。 归并排序的是稳定排序，其时间复杂度为 归并的时候要判断三个条件： 1、当左半边数组用尽的时候要取右半边的数组； 2、当右半边数组用尽的时候要取左半边的数组； 3、如果未用尽，右边当前的元素与左边当前的元素作比...
排序算法—归并排序的Java实现，效率比选择排序要低？
xwh9004的博客
08-21 324
初级Java开发人员面试，经常会碰到技术面试官问排序算法，几乎每次面试一遍都要刷一遍排序算法......,今天正在刷归并排序，居然发现在100000级别的数据量中归并算法的执行时间居然比选择排序要长，百思不得解，最后在比较多位大神blog中的代码实现，发现问题的根源，在此做一个记录，也算是一个成长道路上的积累吧。 归并排序算法的实现步骤(网上贴的) * 把长度为n的输入序列分成两个长度为n/2的...
Java排序算法——选择排序
LeeCM0715的博客
08-09 903
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
Java排序算法——选择排序（Selection Sort）
babbfqb93的博客
02-21 4462
上次总结了一下冒泡排序，这次来看看同样非常简单的选择排序 上期冒泡排序传送门： Java排序算法——冒泡排序（Bubble Sort）https://blog.csdn.net/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501 选择排序（Selection Sort）就是通过选择一个数组中的最大（小）值排序到数组的头部位置（和头部位置交换）接下来循环剩余数组找到次最大（小）值排序到第二的位置，以此类推，直到所有的数字都被选择完成之后
排序算法——选择排序
心皿月的博客
05-01 6902
目录 🐾基本介绍 🌞算法思想： 🌰实例： ⛅思路分析： 🌈总结： 🛴代码实现: 🛹算法性能分析 🍕时间复杂度 🍧空间复杂度 🍰稳定性 🐾基本介绍 选择排序（select sorting）也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再按照规定交换位置后达到排序的目的。 🌞算法思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，将元素存放在序列的起始位置（即与待排序列的第一个元素的位置进行交换）。然后再从剩余的未排序元素中寻找最小（或最大）的元素，
十大经典排序算法——java语言
weixin_56781779的博客
11-11 5569
一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 七、堆排序 八、计数排序 九、桶排序 十、基数排序
【算法系列 | 3】深入解析排序算法之——选择排序
最新发布
颜淡慕潇
06-09 1万+
排序算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的排序算法：冒泡排序（Bubble Sort）插入排序（Insertion Sort）选择排序（Selection Sort）归并排序（Merge Sort）快速排序（Quick Sort）堆排序（Heap Sort）选择排序（Selection Sort）是一种简单的排序算法，其基本原理是在未排序的元素中找到最小（或最大）的元素，然后将其放在已排序的序列的末尾。重复这个过程，直到所有元素都被排序完毕。
java算法——选择排序
06-11
选择排序： 每次在“无序”队列中选择“最小值”，放在有序队列最后，并从无序队列中删除该值。
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
* 冒泡排序： * 每次在无序队列里将相邻两个数一次进行比较， * 将小数调到前面，逐次比较，直至将最大的数移到 * 最后。将剩下的N-1个数继续比较，将次大数移至 * 倒数第二位。
java算法——归并排序
07-15
归并排序 在排序前，先建好一个长度等于原数组长度的临时数组
java算法——希尔排序
06-13
按下标的一定增量分组，对每组使用直接插入算法排序；随着增量 * 逐渐减少，每组包含的关键字越来越多，当增量减至1时，整个文件恰 * 好被分成一组，算法便终止。 * 8,9,1,7,2,3,5,4,6,0 * //初始增量 gap=...
选择排序——Java排序算法
qq_45263520的博客
03-12 502
选择排序 选择排序（SelectSort）选择排序是所有排序中最简单的排序算法之一，同时也是要求我们必须掌握的排序算法之一。 时间复杂度 选择排序的时间复杂度为(n2) 算法步骤 1.在未排序的序列中找到最小或者最大的元素，存放到排序序列的起始位置 2.再从余下的元素中继续找到最小或者最大的元素，放到以及排序好的序列末尾 3.重复第二步，知道所有的元素排序完成 算法图解 实现代码 package com.qf.pra; import java.util.Arrays; /** * @author:
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:阻塞，线程进入等待状态，...
头歌Java算法与数据结构测试——插入排序
05-29
插入排序是一种简单直观的排序算法，它的基本思想是将一个数据序列分为已排序和未排序两部分，每次从未排序的部分选取一个元素插入到已排序的部分中，使得插入后仍保持有序。以下是插入排序的Java代码实现： ``` ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值