选择排序 java版

最新推荐文章于 2024-07-20 23:55:03 发布
最新推荐文章于 2024-07-20 23:55:03 发布
阅读量97 收藏
点赞数
分类专栏： Java 数据结构和算法 文章标签： java 排序算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Wbl752134268/article/details/124879895
版权

工作那么久了，以前大学时候学的数据结构和算法早已归还给了老师。现在重拾数据结构和算法，主要为了在工作之余提高下自己的内功。首先有了工作经验，再去理解会稍微容易一些。
先从常见的排序开始复习，今天就先拿选择排序开刀吧。

选择排序

选择排序的思想：首先从未排序的数组元素中选择一个最小元素，存放到数组的开始位置，然后再从剩余未排序的元素中选择一个最小元素，存放到已排序序列的末尾，以此类推，直到所有元素均排序完毕。

代码实现

实现选择排序的程序，核心思想是要找到最小元素的下标。然后将找到的最小元素放到数组的开始位置。

现在有一个数组为

int[] arrays = {
   5,3,8,6
無昂博奥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java实现的选择排序
11-10
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序...
选择排序Java代码示例
05-29
选择排序是一种简单的排序算法，它的工作原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 在这个示例中，selectionSort 方法实现了选择排序...
选择排序java版
qq_43578058的博客
10-10 3457
1. 算法步骤 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 2. 动图演示 3.代码演示 public static void selectSort(int[] arr){ for (int i = 0; i < arr.length-1; i++) { //假设最大值索引是 i int minIndex = i; for (int j = i+1; j < ar
Java实现选择排序
高电平的博客
04-12 6790
Java实现选择排序 选择排序原理为：随机确定一个标志位（一般为第一个数字）作为最小数，然后向后遍历，找到比标志位更小的数便与标志位互换位置并更新最小数，实现步骤为： 将数组的第一个数字设置为标志位最小数并记录最小数下标。 向后遍历，发现更小数后将该数与标志位互换位置并更新最小数与最小数下标。 循环完成排序 实现代码如下（不会写的话使用copilot生成后读代码学习）: public static void main(String[] args){ int int[] arr = new in
java实现选择排序
程序员阿龙的博客
07-08 9951
java实现选择排序
Java选择排序
木有君兮的博客
12-12 1万+
1. 选择排序 选择排序是一种简单直观的排序算法，其基本原理是每一次从待排序的数组里找到最小值（最大值）的下标，然后将最小值（最大值）跟待排序数组的第一个进行交换，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。 2.选择排序的动图 相信通过这个动图，您已经明白，选择排序是怎样的原理吧！接下来用Java来实现选择排序。 代码如下： public class selectSort { public static void ma
Java排序算法——选择排序
LeeCM0715的博客
08-09 945
Java排序算法——选择排序（Selection sort） 传送门 冒泡排序 插入排序 简述 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述（设有n个元素） 从第一个元素开始，比较所有未排序的元素，并标记最小（大）元素，将最小（大）元素与未排序的第一个元素进行交换。 第一轮排序时
java实现10种排序算法
热门推荐
weixin_622464的博客
05-06 7万+
1.冒泡排序(Bubble Sort) import java.util.Arrays; //冒泡排序 public class BubbleSort_01 { public static void main(String[] args) { int a[]={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48}; //记录比较次数 int count=0; //i=0,第一轮比较 for (int i = 0; i < a.length-1; i
选择排序JAVA实现代码
zqd1984309864的博客
05-27 1386
/** * 选择排序 * 每次选择一个最小的放在第一个位置，然后比对剩下的取最小值 * 以此类推 */ public static void selectSort() { int arr[] = { 22, 5, 6, 9, 87, 7, 1 }; for (int i = 0; i < arr.length; i++) { int min = arr[i]; int minIndex = i; for (int j = i; j < arr.len.
直接选择排序——Java实现
qq_40097494的博客
02-26 905
package sort; import java.util.Arrays; /** * 直接选择排序，核心思想是每轮循环找出数组的最小值，将之与数组的首位交换，下一轮从下一个元素继续寻找最小值并交换。 * 1.直接选择排序最多仅需交换arr.length-1次便得到有序数组，与冒泡排序相比，性能略微提升 * 2.时间复杂度为o(n2) * @author：zhaidc@qq.com * @date：2022年2月26日 下午8:47:14 */ public class Select.
java之选择排序
youngbird1998的博客
04-24 1355
基本介绍 选择排序同样属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再按规定交换位置达到排序的目的。 排序思想 选择排序是一种简单的排序方法。它的基本思想是：第一次从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 选择排序
qq_36276592的博客
01-24 2534
java选择排序 一、基本思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通
java-选择排序.rar
05-29
Java选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序属于不稳定的排序方法，其时间...
选择排序java 代码
08-18
以上就是关于“选择排序java代码”的详细解析，这个简单的Java实现可以帮助初学者理解和实践选择排序算法。在实际编程中，我们通常会使用更高效的排序算法，如快速排序、归并排序或堆排序，但理解基础排序算法对提升...
Promise 详解（原理篇）
最新发布
山重水复疑无路，柳暗花明又一村。
07-20 477
Promise 是一种异步编程的解决方案。在异步操作中，callback 会导致回调地狱的问题，Promise 解决了这个问题。一个 Promise对象有以下三种状态:pending：初始状态，既不是成功，也不是失败状态。：意味着操作成功完成。rejected：意味着操作失败。当 new Promise() 被实例化后，即表示 Promise 进入 pending 初始化状态，准备就绪，等待运行。
Java内存模型
weixin_44267758的博客
07-19 557
此处的变量不是指java编程中的变量，它包括了实例字段，静态字段和构成数值对象的元素，但不包括局部变量和方法参数。JMM规定所有变量都存储在主内存中。每条线程有自己的工作内存，工作内存中保留了该线程使用到变量的主内存的副本。线程对变量的所有操作都必须在工作内存中进行，不能直接读写主内存的变量，不同的线程间也无法直接访问对方工作内存的变量，线程之间的变量值传递需要通过主内存来完成。
JVM-垃圾回收与内存分配
m0_50846237的博客
07-19 979
JVM-垃圾回收与内存分配
java算法day19
TOMOT77的博客
07-20 127
我第一时间想到的方法是遍历二叉树+哈希。哈希用来统计数字出现的次数。之后遍历map收集结果。利用了BST的性质，即BST的中序序列是有序序列。
【Java算法】前缀和 下
2302_79806056的博客
07-18 1030
这段代码实现了一个寻找数组中具有相等数量的0和1的最长子数组长度的算法。具体来说，它使用了前缀和（prefix sum）的概念以及哈希映射（HashMap）来优化查找过程。初始化哈希映射：计算前缀和：检查相等数量的0和1：更新哈希映射：返回结果：这种方法的时间复杂度为O(n)，因为我们只遍历数组一次，并且对每个元素执行常数时间的操作。空间复杂度也是O(n)，最坏情况下需要存储n个前缀和值。 初始化阶段:开始遍历数组:继续
选择排序java
06-02
好的，以下是选择排序 Java 代码示例： ```java public class SelectionSort { public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i ; i++) { int minIndex = i; for (int...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

無昂博奥

测试下大赏功能,请勿大赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值