冒泡排序同时得到最大、最小值位置

最新推荐文章于 2022-10-26 21:58:20 发布
VIP文章 最新推荐文章于 2022-10-26 21:58:20 发布
阅读量2.2k 收藏
点赞数
分类专栏： 算法 文章标签： 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AbstractCodes/article/details/76673060
版权
项目使用过程中，要求得到一天气温的最大值时间。传进来的是所有天数按时间排序BigDecimal数组，因为每一天数据较小，采用比较简单的冒泡排序。
冒泡排序，考虑到，最大的数在与最后那个位置的数交换之前不会被交换。
故最后一次与最后那个位置数交换的数便是最大数，记录下他的位置
如果整个过程没有出现与最后一个数交换，说明最后一个位置的数是最大数
同理得到最小值位置

这是一个简单的demo
public static void main(String[] args){
最低0.47元/天 解锁文章
AbstractCodes
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
S7-200SMART冒泡排序-优化版（可选择升序降序及数据类型等）.zip
01-09
S7-200SMART冒泡排序-优化版（可选择升序降序及数据类型等）
java冒泡排序获取最大值_Java干货分享：冒泡排序
weixin_36200503的博客
02-25 865
不管学习什么编程语言，冒泡排序都是每一个走上IT路的小伙伴的必经之路。但是还有好多小伙伴对冒泡排序摸不着头脑，今天知了堂小编就来分享一下经典算法——冒泡排序。首先咱们举个金鱼吐泡泡的例子来理解冒泡排序的过程：金鱼吐出的一连串泡泡就是我们要排序的数据，数据就像泡泡浮上水面一样一个一个被排好序，吐出的泡泡越大就会越快浮出水面，相应的，数据里某一个数字越大，那么就能越快的被排好序，当然最大的数字也是第一...
js基础中如何对数组进行冒泡，选择排序，如何获取数组中的最大最小值
zhaochen1127的博客
10-26 544
冒泡排序，选择排序，数组常用方法
排序
xiaoxixuewu的博客
07-19 59
排序： 1）冒泡排序：就是每趟从待排序的数组中比较相邻两个数字的大小，将数字小的放在前面，数字大的放在后面；重复第一趟的操作，直到完成排序为止。 public static void main(String [] args) { int [] a= {3,2,1,5}; for(int i=a.length-1;i > 0; i--) { //外层循环控制的是循环次数...
冒泡排序：寻找数组中的最大值
m0_68658525的博客
09-26 1004
冒泡排序
冒泡排序法找数组中最大,最小值及其所在位置
热门推荐
ZhangJ的博客
04-01 1万+
3.找出下列整型数组中最大和最小值及其所在位置i. int a[] = {5,-9,32,77,64,-24,14,0,21,45}; 方法1: int a[] = {5,-9,32,77,64,-24,14,0,21,45}; int max=0; int min=0; int index = 0; for (int i =0; i<9; i++...
冒泡排序详细解说
小雨的博客
02-05 605
思路分析 冒泡排序是每次找到一个最大值或者最小值，放到合适的位置上，借助相邻元素比较交换的方式来完成。 具体思路如下：用cur和cur+1两个位置进行比较，如果cur大于cur+1位置的值，那么就将两个位置的值交换，之后让cur+1继续比较交换，直到cur+1等于数组长度的时候为止，这样就可以把整个数组中最大的元素找到，放到了数组末尾，到此就已经完成了第一趟排序。 接着重复以上过程，直到整个数组排序完成/ 图解 代码示例 方法一：从前往后进行遍历，就是每次找最大 public static voi
FPGA刷题——信号发生器+冒泡法求6个数中的最小值
居安士的博客
08-10 895
FPGA刷题——信号发生器+冒泡法求6个数中的最小值
c语言冒泡排序获取最小值,C语言：冒泡排序法将数组中10个元素从小到大排序，并找出最小值？...
weixin_42113754的博客
05-16 1135
满意答案fjshxhr2020.04.10采纳率：49%等级：9已帮助：416人#include #include #define NUM 10/* run this program using the console pauser or add your own getch, system("pause") or input loop *///冒泡排序算法//基本思想：比较相邻的两个数，...
冒泡排序和查找数组中最大的数及查找两个数中最大的数
nocomment_84的博客
02-17 2637
一 求两个数中最大的数 二  求一个有10个整数的整形数组中的最大的整数，并将这个最大的数移动到数组最后的位置 三 冒泡排序     1 冒泡排序的算法:每次都是数组中相邻的两个数两两比较，每次选出最大的一个数,并进行交换。     2 显示效果:   3  代码 #include /** 冒泡排序: 每次都是数组中相邻的两个数两两比较，每次选出最大的一个数,并进行
选择排序、冒泡排序、快速排序、桶排序
01-08
假设一个最小值，选出最小值，互换位置… 假设一个最小值以及最小值的下标 找出最小值以及最小值的下标 假设的最小值与找出的最小值换位 function selectSort(arr){ for (var n = 0; n < arr.length-1; n++){ /...
冒泡排序的原理及java代码实现
09-02
冒泡排序法：关键字较小的记录好比气泡逐趟上浮，关键字较大的记录好比石块下沉，每趟有一块最大的石块沉底。算法本质：（最大值是关键点，肯定放到最后了，如此循环）每次都从第一位向后滚动比较，使最大值沉底，...
冒泡排序——Java实现
01-21
冒泡排序 算法实现原理 1、从数据队列的左侧开始比较相邻的另个数据元素 2、如果左侧元素大于右侧元素，则交换这两个元素的位置，继续右移一个位置比较下两个相临的数据元素 3、如果右侧元素大于左侧元素，则不变，...
node-v16.12.0-darwin-x64.tar.xz
最新发布
04-23
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
试用Dev Containers的示例项目-Go
04-23
计算机技术是指评价计算机系统的各种知识和技能的总称。它涵盖了计算机硬件、软件、网络和信息安全等方面。计算机技术的发展使我们能够进行高效的数据处理、信息存储和传输。现代计算机技术包括操作系统、数据库管理、编程语言、算法设计等。同时，人工智能、云计算和大数据等新兴技术也在不断推动计算机技术的进步。计算机技术的应用广泛，涵盖了各个领域，如商业、医疗、教育和娱乐等。随着计算机技术的不断革新，我们可以更加高效地实现预期自动化、标准化
NTsky新闻发布v1.0测试版(提供JavaBean).zip
04-23
### 内容概要： 《NTsky新闻发布v1.0测试版》是一款基于 Java 开发的新闻发布系统的测试版本，旨在为新闻机构和媒体提供一个简单易用的新闻发布平台。该系统具有基本的新闻发布和管理功能，包括新闻分类、新闻编辑、新闻发布等核心功能。此外，该版本还提供了 JavaBean，使开发人员能够方便地将系统集成到自己的项目中，快速实现新闻发布的功能。 ### 适用人群： 本测试版本适用于新闻机构、媒体从业者以及Java开发人员。如果你是一家新闻机构或媒体，希望拥有一个简单易用的新闻发布平台，方便快捷地发布和管理新闻，那么这个测试版本将为你提供一个初步的体验。同时，如果你是一名Java开发人员，希望学习和掌握新闻发布系统的开发技术，并且对新闻行业有一定的了解，那么通过这个测试版本，你可以获取到一些JavaBean，并且可以参考系统的设计和实现，为你的项目开发提供参考和借鉴。无论是从业务需求还是技术学习的角度，该测试版本都将为你提供一定的帮助和支持。
JavaScript介绍.zip
04-23
javascript，JavaScript 最初由 Netscape 公司的 Brendan Eich 在 1995 年开发，用于 Netscape Navigator 浏览器。随着时间的推移，JavaScript 成为了网页开发中不可或缺的一部分，并且其应用范围已经远远超出了浏览器，成为了全栈开发的重要工具。
15-21.php
04-23
15-21.php
汽车租赁系统（毕业设计）
04-23
汽车租赁系统后端采用了spring，spring mvc，mybatis框架，前端使用了layui，界面美观。 包含功能：客户管理，车辆管理，出租，出租单管理，汽车入库，检查单管理，菜单管理，用户管理，角色管理，日志管理，统计分析等。 该毕业设计功能涵盖了大部分汽车租赁中的业务需求，特点是业务功能较多，有助于学生加深业务到技术的理解。
汇编冒泡排序求最大值和最小值
07-12
下面是汇编语言实现冒泡排序并求最大值和最小值的示例代码： ``` ; 伪指令 .model small .stack 100h ; 数据段 .data array db 8, 5, 2, 6, 4, 7, 1, 3 n equ 8 ; 代码段 .code main proc mov ax, @data mov ds, ax ; 冒泡排序 mov cx, n dec cx loop1: push cx mov bx, 0 loop2: mov al, array[bx] cmp al, array[bx+1] jge no_swap xchg al, array[bx+1] mov array[bx], al no_swap: inc bx cmp bx, cx jle loop2 pop cx loop loop1 ; 求最大值和最小值 mov al, array[0] ; 最小值 mov bl, array[n-1] ; 最大值 ; 显示结果 mov ah, 09h mov dx, offset msg1 int 21h mov dl, al add dl, 48 ; 转换成 ASCII 码 int 21h mov dx, offset msg2 int 21h mov dl, bl add dl, 48 int 21h mov ah, 4ch int 21h main endp ; 数据段 msg1 db 'Min: ', 0 msg2 db 'Max: ', 0 end main ``` 这段代码使用了汇编语言中的冒泡排序算法对一个数组进行排序，并求出了最大值和最小值，最后将结果显示在屏幕上。在代码中，`array` 数组是待排序的数组，`n` 是数组的长度。排序后，最小值存储在 `array[0]` 中，最大值存储在 `array[n-1]` 中。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值