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

最新推荐文章于 2021-08-26 17:43:14 发布
最新推荐文章于 2021-08-26 17:43:14 发布
阅读量2.2k 收藏
点赞数
分类专栏： 算法 文章标签： 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AbstractCodes/article/details/76673060
版权
通过冒泡排序不仅可以对数据进行排序，还可以在排序过程中找到最大值和最小值的位置。在一次完整的冒泡排序中，最大值会在最后一次与最后一个位置的数交换前确定，而最小值则可能在开始位置。此示例代码展示了如何在Java中实现这个功能，输出最大值和最小值的索引。
摘要由CSDN通过智能技术生成
项目使用过程中，要求得到一天气温的最大值时间。传进来的是所有天数按时间排序BigDecimal数组，因为每一天数据较小，采用比较简单的冒泡排序。
冒泡排序，考虑到，最大的数在与最后那个位置的数交换之前不会被交换。
故最后一次与最后那个位置数交换的数便是最大数，记录下他的位置
如果整个过程没有出现与最后一个数交换，说明最后一个位置的数是最大数
同理得到最小值位置

这是一个简单的demo
public static void main(String[] args){
最低0.47元/天 解锁文章
AbstractCodes
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求数组的和，最大值，最小值。运用冒泡排序，插入排序。
weixin_44212397的博客
12-06 389
初学javascript：求数组的和，最大值，最小值。冒泡排序，插入排序。 1.普通方法 <!DOCTYPE html> <html> <head> <title>数组求值1</title> <meta charset="utf-8" /> <script type="text/javascript"> ...
冒泡排序法找数组中最大,最小值及其所在位置
热门推荐
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&lt;9; i++...
冒泡排序：排最大or排最小
TTWendyTT的博客
08-26 237
下面两种方法都是介绍从小到大排序 第一种： 传统写法：紧挨着的两个两两比较，将大的数慢慢挪到最后。 1. function (arr) { 3. for (var i = 0; i < arr.length - 1; i++) { //外层控制循环字数 4. for (var j = 0; j < arr.length - 1 - i; j++) { //里层控制两两比较的索引 5. if (arr[j] > arr[j+1
最小的k个数（冒泡排序）
buttonwild的博客
03-25 376
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
冒泡排序
m0_48804210的博客
10-22 91
分析 冒泡排序是相邻元素互相比较，然后最大或者最小的放在最后面。外层是需要待排序比较的数字。内层比较 ，通过层层比较将最小或者最大的数字放在最后。之所以减1，因为内层是当前与当前数字下一个进行比较， 所以减1是避免越界。减i的目的是已经排序的不用比较。 #include<iostream> #include<stdlib.h> #include<vector> using namespace std; class MyClass { public: void swa
冒泡排序c语言最大值最小值,七大经典排序算法总结(C语言描述)
weixin_35956312的博客
05-16 1585
目录正文简介其中排序算法总结如下：一.交换排序交换排序的基本思想都为通过比较两个数的大小，当满足某些条件时对它进行交换从而达到排序的目的。1.冒泡排序基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。#include//冒泡排序算法voidbubbleSort(int*arr,int n) {for(inti =0; ifor(intj...
Java冒泡排序，数组比较获取最大最小值
wyhbk的博客
09-24 956
public class Bubblesort { //实现冒泡排序 public static void main(String[] args) { // TODO 自动生成的方法存根 /* * 第一个数与进行第二个数比较，满足条件位置不变，不满足则互换位置，第二与第三继续比较，直到最后。每次比较的趟数-1 * */ // int[] sort= {10,8,16,22,18,30}; // ...
c语言冒泡排序获取最小值,C语言 冒泡排序算法详解及实例
weixin_39813200的博客
05-16 684
C语言 冒泡排序算法冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序对n个项目需要O(n2)的比较次数，且可以原地排序。尽管这个算法是最简单了解和实作的排序算法...
冒泡排序得出最大值的算法
10-28
冒泡排序算出最大值的算法，给新手朋友们参考一下！~
c语言如何用气泡法编程最大 最小值,[c语言冒泡排序法]C语言冒泡排序法详解
weixin_30696755的博客
05-16 2233
篇一 : C语言冒泡排序法详解[冒泡排序]C语言冒泡排序法详解——简介相信学过C语言的朋友都知道，在C语言中，常用的排序算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过，相信大家也有所耳闻。在这里呢，小编主要是想和大家一起来探讨探讨C语言的冒泡排序法，大家有什么好的建议可以在评论里给我留言，希望我们相互学习，共同进步。[冒泡排序]C语言冒泡排序法详解—...
排序（2）——冒泡排序
想当厨子的程序媛
02-23 220
一、概述 冒泡排序就是每一趟排序都将最大的一个数放在最后边。 排序思路：依次比较相邻的两个数，将小的数放在前面大的数放在后面。所以第一趟比较结束后，数组中最大的数一定在数组的最后一个位置。 二、举个栗子 要排序数组： int[] arr ={6,3,8,2,9,1} 三、时间复杂度 最好的情况：如果我们的数据正序，只需要走一趟就可以完成排序，所需的比较次数和记录移动次数达到最小值。时间复杂度为...
linux冒泡排序算法,排序算法之冒泡排序详解
weixin_39618574的博客
05-14 598
冒泡排序是一种非常常见的排序算法。如同水中的一排泡泡，先冒出最大的一个泡泡。再冒出剩余泡泡中的最大泡泡，依次类推，它的排序规则如下：从第一个元素开始，比较相邻的两个元素，如果后面的小于前面的，交换两个的位置，一直比较到最后一个循环1中的操作，但已经确定的最大的元素不再参与比较直到不确定大小顺序的元素剩余两个，然后对这两个进行比较，然后结束循环排序图示(图片来源网络)用java实现一个简单的冒泡排序...
冒泡排序c语言最大值最小值,简单的冒泡排序（C语言）
weixin_39907713的博客
05-16 1730
冒泡排序作为所学到的第一个算法，这里对常见的两种方式做简单的总结，总的来说，排序分成了固定最大值和固定最小值两种。固定最大值：每次遍历将所能查找到的最大值放到最末端；固定最小值：每次遍历将所能查找到的最小值放到最首端；1、固定最大值该方法的思想是将最大值作为目标，第i次遍历时，将前个数值中最大值放到第个位置。因为第i次遍历时，已经将前个最大的数字放到了最后，所以不用考虑这个数字。假设已有的数组为n...
数组 获取最值（最大值 最小值）选择排序 冒泡排序 快速排序 半查找（二分查找） 十进制转其他进制法
逍遥单机君
09-24 1959
数组 元素类型[] 数组名 = new 元素类型[元素个数或数组长度]; int [] arr = new int [4]; //需要一个容器，但是不明确容器的具体数据。 int [] arr = new int [] {3,1,4,5,} //需要一个容器，存储已知的具体数据。 int [] arr = {12,4,4,3,3} 对数组操作最基本的动作就是存和取。 核...
39、C#语言，冒泡排序法，升序和降序，最大和最小值。
天元白手的博客
06-22 1407
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplicationLesson_4_Test3 { class Program { /// &l...
冒泡排序的最优算法
L的博客
12-09 4904
冒泡排序是一种交换类排序的算法，比较常用，这里讨论下算法的优化。 // 待排序数组，升序排序 int[] arr = {2,6,4,5,3,7,8,11,14}; 算法一这是最简单也是最容易的写法，两层for循环，前后比较，大的交换。若数组长度为n，总共需要比较n*(n-1)/2次。public static void bubbleSort1(int[] arr) { int c
汇编冒泡排序求最大值和最小值
最新发布
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...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值