首页 > 其他分享 >冒泡排序 最大的在最后面

冒泡排序 最大的在最后面

时间:2023-06-21 17:23:15浏览次数:25  
标签:arr 下标 最大 temp int 最后 冒泡排序 排序

public class MaoPao {
    public static void main(String[] args) {
        //冒泡排序 最大的放在最后面
        //定义一个数组
        int[]arr={11,99,0,3,5,6,5,3,5,8,1};
        //前一个数和后一个数比较如果 后一个数大 放在后面
        //第一位3和第二位5比较  5比较大  5放后面;
        //当前排序是XXX;第二位3和第三位8比较,8放第二位;
        //当前排序XXX;第三位3和1第四位比较,3放第三位;数组长度4 一个循环里交换三次  ;有4个数字 需要循环3次做排序

        for (int i = 1; i < arr.length; i++) {//后一个值
            int temp=0;//临时变量 大的和小的交换位置
            for (int j = 0; j <arr.length ; j++) {//前一个值
                //找到大的那个放后面
                if(arr[j]>arr[i]){//如果前面的值小,交换位置
                    temp=arr[j];//先拿下标j的放临时变量里
                    arr[j]=arr[i];//将下标i放到空出来的j下标里
                    arr[i]=temp;//将已经放在临时变量中的j 放到i下标里

                }

            }

        }
        //遍历整理后的数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");

        }
    }
}

 

标签:arr,下标,最大,temp,int,最后,冒泡排序,排序
From: https://www.cnblogs.com/haha1988/p/17496756.html

相关文章

  • 【算法】编写一个函数,返回数字数组的“峰值”(或局部最大值)的位置和值。
    编写一个函数,返回数字数组的“峰值”(或局部最大值)的位置和值。例如,数组arr=[0,1,2,5,1,0]在位置3处具有值为5的峰值(因为arr[3]等于5)。输出将以Dictionary<string,List<int>的形式返回,其中包含两个键值对:“pos”和“peaks”。如果给定的数组中没有峰值,只需返回{“pos”=>newList<int>(),“pea......
  • 永久设置最大同时打开文件数量ulimite的方法
    1.临时设置[root@host2~]#ulimit-n102402.永久设置在/etc/security/limits.conf 中加入*       soft  nofile     65535*       hard  nofile     65535[root@host2~]#tail/etc/security/limits.conf #*......
  • 背包DP-贪心-1262. 可被三整除的最大和
    1262.可被三整除的最大和DescriptionDifficulty:1762RelatedTopics:贪心,数组,动态规划,排序给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。示例1:输入:nums=[3,6,5,1,8]输出:18解释:选出数字3,6,1和8,它们的和是18(可被3整除的最大和)。示......
  • 代码随想录算法训练营第十一天| 239. 滑动窗口最大值 347.前 K 个高频元素
    239.滑动窗口最大值 难点:1,想好怎么快速找到区块内的最大数值,往常使用的是在遍历一次,但是是O(m*n)思路:1,使用单调队列,所有的数值都必须是从大到小,2,用队列保持必要的顺序,而且对于大于K的循环,每次都要求poppush这两个操作代码:1voidpop(deque<int>&slidingWin......
  • 1262. 可被三整除的最大和
    给你一个整数数组 nums,请你找出并返回能被三整除的元素最大和。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/greatest-sum-divisible-by-three著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。classSolution{publicintmaxSumDivThree(in......
  • 2023.6.19 可被3整除的最大和
    考虑动态规划,令f[i][j]表示以i开始,模3后值为j的最大和。那么可以得到状态转移方程:不取当前数,f[i][j]=f[i+1][j]取当前数,f[i][(f[i+1][j]+nums[i])%3]=f[i+1][j]+nums[i]目标状态:f[0][0]implSolution{pubfnmax_sum_div_three(nums:Vec<i32>)->......
  • 最大安全整数
    在JavaScript中,最大安全整数是2^53-1,即9007199254740991。这是因为在JavaScript中,整数和浮点数的存储方式是一样的,都是采用IEEE754双精度浮点数表示,但整数必须存储在53位之内。超出最大安全整数范围的数字将无法被准确表示,可能会发生误差,因此在进行大数计算时需要注意精......
  • 民间最大的社区,倒闭了
    看到一则不起眼的消息:天涯社区已经无法打开。时代抛弃你的时候,都不说一声再见,现实就是这样残酷。记得我读大学的时候,天涯社区是国内互联网行业中最具影响力的论坛之一,号称"全球华人网上家园“。当年,很多人每天上网的第一件事,就是打开天涯论坛。那时,天涯有个热门版块叫“非常......
  • 冒泡排序
    一、冒泡排序思想:1、意思如同名字一般,冒泡。2、每一"趟“比较都产生一个最大的数,沉入底部(数组)最后。3、假设有M个数,则产生M-1趟排序。二、代码如下(默认采用JAVA):importjava.util.Arrays;publicclassDay1_MaopaoSort{publicstaticvoidmyBubblesort(int[]array){......
  • 取列表或字典最大/最小的前几个
    importheapqa_list=[3,4,2,5,1,6]c_dict={'A':3,'B':4,'C':5}topNum=2print(heapq.nlargest(topNum,a_list))print(heapq.nlargest(topNum,c_dict))print(heapq.nlargest(topNum,c_dict.keys()))print(heapq.nlar......