(一)基于IDEA的JAVA基础14

devtools/2024/12/22 18:45:39/

在看今天的重点二维数组前,先做俩个练习复习一下,热热脑子:

求数组内的最大值/最小值

这个就是挨个比较换一下位置

假设有这么一组数组{16,48,48,54,3}

public class Test01 {

    public static void main(String[] args) {

        int [] num = {16,48,54,3};

        //用max接收数组第一个数据

        int max=num[0];

        //用循环挨个比较数组中的数据,遇到大的就换一下位置

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

            if (max<num[i]){

                max = num[i];

            }

        }

        System.out.println(max);

    }

}

5e31283905514ba083eccec1c7fa20ba.png

在数组中插入数据并排列

假如这里有一组排好的数据,要插入一个数据,并保持排序,分析一下: 获取到数据插入的位置(下标),后面的数据依次往后挪。

public class Test01 {

    public static void main(String[] args) {

        int [] num= new int[6];

        num[0]=;132

        num[1]=88;

        num[2]=84;

        num[3]=34;

        num[4]=13;

        /*//写的时候可以遍历一遍看看是否赋值成功

        for (int nums:num){

            System.out.println(nums);

        }*/

        //定义我们输入数据的下标

        int index = 0;

        Scanner input = new Scanner(System.in);

        System.out.println("请输入添加数据");

        int add = input.nextInt();

        //判断我们输入的成绩所占的下标

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

            if (add>num[i]){

                index =i;

                //大于换位后立刻跳出,继续循环没有意义

                break;

            }

        }

        //让后面的值后退

        for (int j= num.length-1; j>index; j--){

            num[j] =num[j-1];

        }

        //把我们输入的数据放入数组

        num[index]=add;

        //遍历结果

        for (int nums:num){

            System.out.println(nums);

        }

    }

}

832b102e9b6f4505953661fa9d077eca.png

但我们想问题不能太局限,如果输入的的个负数会怎么样?

bbadfa5d42a64d57897fd892bd6f26fb.png

 问题出现了,直接给它放到最上面,这是为啥,因为我们的判断输入数据所在下标的时候,add不大于任意数组内数据,所以它压根就插不进去,那咋整,在判断中严密逻辑即可

if (add>num[i]){

    index =i;

    //大于换位后立刻跳出,继续循环没有意义

    break;

}else {

    index=i;

}后面加一个else,i进行到最后一个,还是无法进行index =i;这一步时,说明我们插入的数据最小,最后的i直接赋值给index.即可

6fe0d9e772ea4306a58a9ed3a189eb43.png

二维数组

冒泡排序

一种排序方法,通俗来说就跟泡泡一样往上走进行排序的意思,冒泡排序依靠两层循环,外层控制次数,内层逐个比较。

降序比较:从比较比较最前面相邻的两个数字开始,依次与后面比较,大的换到最前面。

反之升序就是小的换到最前面。

例如:

降序,1,6,8,4,5 ,就是1先与6比较,6>1就换到最前面,在依次和后面1,8,4,5比较,遇到大于它的8再换位置,再依次和后面的数字比较,第一个数确定好后,第二个,第三个…按照相同的方法排列。

直接来看例子:

有一组数据{2,5,6,1,3,4}要求冒泡降序

public class Test01 {

    public static void main(String[] args) {

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

        //冒泡排序 外层 循环次数

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

            //内层 比较

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

               //如果后面数据(j=i+1)大于前面数据,位置互换

               if (nums[j]>nums[i]){

                   int a=nums[i];

                   nums[i]=nums[j];

                   nums[j]=a;

               }

            }

        }//遍历出结果

        for (int num:nums){

            System.out.println(num);

        }

    }

}

5eef0fcb248841968cc256907c535f2f.png

升级一下,用用户输入的数据进行排序

public class Test02 {

    public static void main(String[] args) {

        //声明数组,接收用户输入数据

        int [] nums=new int[5];

        Scanner input = new Scanner(System.in);

        //使用for循环依次录入五组数据

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

            System.out.println("请输入第"+(i+1)+"个数据");

            int add = input.nextInt();

            //把接收的数据放进数组

            nums[i]=add;

            }

        //冒泡进行排序(在不同的作用域,可以使用相同的变量名)

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

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

                if (nums[j]>nums[i]){

                    int a=nums[i];

                    nums[i]=nums[j];

                    nums[j]=a;

                }

            }

        }

        for (int num:nums){

            System.out.println(num);

        }

    }

}

deb068430a8641dfbafc9129d04c701a.png

没什么太大区别,就是多了接收数据放进数组的一步。

今天先只说冒泡排序这一小块,详细的明天说

 

 

 

 

 

 


http://www.ppmy.cn/devtools/4166.html

相关文章

ISP图像处理pipeline简介1

ISP 是什么&#xff1f; ISP (Image Signal Processor)&#xff0c;图像信号处理器&#xff0c;是用于摄影和视频处理的一种专用芯片。它是用来干什么的呢&#xff1f;简单说就是用来将图像传感器&#xff08;CCD, CMOS&#xff09;信号转化成可视的信号的功能&#xff0c;这里…

基础算法:一次性理解二分算法

二分查找 1.理解2.三种模板2.朴素模板注意事项 3.左端点模板注意事项 4.右端点模板注意事项 3.典型例题3.1题目要求3.2题目解析3.3实现思想寻找左边界思路寻找右边界思路&#xff1a; 3.4代码实现3.5注意事项 1.理解 本质&#xff1a;二段性 首先我们需要打破我们的固有思维&…

鸿蒙系列--第一个程序HelloWorld

一、下载安装 下载DevEco Studio&#xff08;https://developer.huawei.com/consumer/cn/deveco-studio/&#xff09;并安装 二、创建第一个鸿蒙应用 Next Compile SDK&#xff1a;鸿蒙SDK版本 Mode&#xff1a;ArkTS的声明式开发范式与类Web 开发范式&#xff0c;官方主推S…

TCP三次握手,但通俗理解

如何用通俗的语言来解释TCP&#xff08;传输控制协议&#xff09;的三次握手过程&#xff1f; 想象一下你正在和朋友电话沟通&#xff0c;但你们之间不是心灵感应&#xff0c;而是需要通过清晰地听到对方的声音来确认通话质量良好。TCP三次握手就像是在电话拨通之前&#xff0…

【Python】函数(纯干货版)

目录 什么是函数 函数定义 函数的文档说明 局部变量和全局变量 综合案例&#xff1a;模拟实现ATM界面 什么是函数 函数是组织好的&#xff0c;可重复使用的&#xff0c;用于实现特定功能的代码段&#xff0c;将功能封装在函数内&#xff0c;可供随时随地重复利用&#xff…

如何利用纯前端技术,实现一个网页版视频编辑器?

纯网页版视频编辑器 一、前言二、功能实现三、所需技术四、部分功能实现4.1 素材预设4.2 多轨道剪辑 一、前言 介绍&#xff1a;本篇文章打算利用纯前端的技术&#xff0c;来实现一个网页版的视频编辑器。为什么突然想做一个这么项目来呢&#xff0c;主要是最近一直在利用手机…

Flume 搭建和操作使用的详细教程

下载 官网下载: https://flume.apache.org/download.html 安装 基本上不需要做什么配置,下载后解压即可使用!! 下载安装包:apache-flume-1.11.0-bin .tar.gz 上传至 linux 的 /opt/ 目录下 解压至 /opt/apps(可以自定义目录) 修改简短名称(方便配置) 配置环境变量(方…

JavaScript函数⭐

一&#xff0c;函数的使用 1.1函数的定义 函数就是封装了一段可以被重复执行的代码块 目的&#xff1a;让大量代码重复使用 1.2封装 函数的封装是把一个或多个功能通过函数的方式封装起来&#xff0c;对外只提供一个简单的函数接口 封装类似于把电脑配件整合组装到机箱中…