当前位置: 首页 > news >正文

Java的一维数组遍历、求最值、冒泡排序

一.数组遍历:

Example:

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

   int[]arr={1,2,3,4,5};

   for(int i=0;i<arr.length;i++){

    System.out.println(arr[i]);

       }

    }

运行结果:12345

定义了一个长度为5的数组arr,数组角标的取值范围为0—4。由于i的值在循环过程中为0—4,因此可以作为索引,依次去访问每个元素。

二.数组最值

Example:

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

   int[]arr={4,1,6,3,9,8};

   int max=arr[0];

   for(int i=1;i<arr.length;i++){

            if(arr[i]>max){

                max=arr[i];

            }

        }    

    System.out.println("arr max="+max);

    }

}

运行结果:“arr max=9”

定义了一个临时变量用于记住数组的最大值。首先假设数组中第一个元素arr【0】为最大值,然后使用for循环对数组进行遍历,在遍历的过程中只要遇到比max还大的值,就将该元素赋值给max。最后得到最大值。

三.冒泡排序

Example:

import java.util.ArrayList;

public class App {

    public static void main(String[] args)  {

    int[]arr={9,8,3,5,2};

    for(int i=0;i<arr.length;i++){

        System.out.print(arr[i]+"");

    }

    System.out.println();

    for(int i=1;i<arr.length;i++){

        for(int j=0;j<arr.length-1;j++){

           if(arr[j]>arr[j+1]){

            int temp=arr[j];

            arr[j]=arr[j+1];

            arr[j+1]=temp;

           }

        }

      }

    for(int i=0;i<arr.length;i++){

        System.out.print(arr[i]+"");

      }

    }

}

运行结果:9 8 3 5 2

                  2 3 5 8 9

第一步:从第一个元素开始,将相邻的两个元素依次进行比较,直到最后两个元素完成比较。如果前一个元素比后一个元素大,则交换他们的位置。整个过程完成后,数组中最后一个元素自然成为最大的,便完成了第一轮比较。

第二步:除了最后一个元素,将剩余的元素继续进行两两比较,过程与第一步相似,这样就可以将数组中第二大的数放在倒数第二个位置。

第三步:依此类推,持续对越来越少的元素重复上面的步骤,知道没有任何一对元素需要比较为止。

http://www.lryc.cn/news/19008.html

相关文章:

  • Free for photo container detection, container damage detect PaaS
  • 【golang】【源代码】reflect.DeepEqual(x,y)函数
  • Python实现定时执行脚本(4)
  • 量子力学(4) 全同粒子
  • 13、Swin Transformer: Hierarchical Vision Transformer using Shifted Windows
  • C++基础入门丨8. 结构体——还需要知道这些
  • 算法第十六期——动态规划(DP)之线性DP
  • 智慧新零售网络解决方案,助力新零售企业数智化转型
  • Go语言规范中的可赋值
  • 外盘国际期货招商:原油市场热点话题
  • [蓝桥杯 2018 省 A] 付账问题 贪心题
  • 微机原理复习(周五),计算机组成原理图
  • 用了10年Postman,意想不到它的Mock功能也如此强大
  • 项目重构,从零开始搭建一套新的后台管理系统
  • day20_Map
  • localStorage和sessionStorage
  • IP地址,子网掩码,网段 概念详解
  • 数影周报:动视暴雪疑似数据泄露,数据出境安全评估申报最新进展
  • Web安全最详细学习路线指南,从入门到入职(含书籍、工具包)
  • ChatGPT?听说Biying把它下架了
  • 中电金信:金融数字化转型路在何方?这里有答案
  • 【Leedcode】数据结构中链表必备的面试题(第五期)
  • ECDH secp256k1 集成
  • 工单模型的理解与应用
  • Python年利率计算器【N日年化收益率】
  • 3年测试拿8K,被校招来的实习生反超薪资,其实你在假装努力
  • 因子分析计算权重
  • 国家调控油价预测案例+源码
  • Gephi快速入门
  • GitHub