数组——格式

最新推荐文章于 2024-05-12 17:07:50 发布
最新推荐文章于 2024-05-12 17:07:50 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： Java基础 文章标签： 数组格式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36440274/article/details/52939713
版权


                                                                数组_——格式

格式一：

元素类型[]   数组名  =  new    元素类型[]{元素，元素，……}；

int       []      arr     =     new     int[]{89,34,270,17};

常规的初始化值

int[]   arr={89,34,270,17};

静态的初始化值


什么时候用哪一种格式？

格式一：

需要一个容器，但是不明确容器的具体数据。

int[]  arr=new  int[3];


格式二：

需要一个容器，存储已知的具体数据。

int[]  arr=new int[]{89,34,270,17};


                                        

                                                    数组——常见的操作-遍历

对数组操作最基本的动作就是存和取。

核心思想：就是角标的操作。

class  DemoCtil{

        public static void main(String[] args){

            int[]  arr ={89,34,270,17};

            System.out.println("length:"+arr.length);

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

                 System.out.println("arr["+x+"]="+arr[x]+",");

                }

        }

}注：这个是正向遍历

class DemoCtil_1{

        public static void main(String[] args){

            int arr={89,34,270,17};

            for(int x =arr.length;x>=0;x--){

                System.out.println("arr["+x+"]="+arr[x]+",")

                }

        }

}注：这个是反向遍历


注：arr.length的意思是arr的长度

这个是查询数组里面的个数System.out.println("length:"+arr.length);



                                                    数组的常见操作

  1. 获取最值（最大值，最小值）

  2. 排序（选择排序，冒泡排序）

  3. 折半查找（二分查找）


1，获取最值：

获取数组中的最大值。

思路：

  1. 需要进行比较，并定义变量记录每次比较后较大的值。

  2. 对数组中的元素进行遍历取出，和变量中记录的元素进行比较。

如果遍历到的元素大于变量中记录的元素，就用变量记录住该打的值。

   3.遍历结果，该变量记录就是最大值。


定义一个功能来实现。

明确一：这个功能的结果是什么？

是数组中的元素。int

明确二：这个功能实现过程中是否需要未知内容参与运算？

数组。


例：

class  DemoCtil2{

        public static void main(String[] args){

            int[]  arr={34,19,11,109,3,56};

            int  max=getmax(arr);

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

        }

        public static int  getMax(int[] arr) {

            int  maxElement=arr[0];//定义变量记录最大的值

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

                    if(arr[x]>maxElement])

                             maxElement=arr[x];

                    }

               return  maxElement;  

         }

}


class DemoCtil3{

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                int  max=getMax_2(arr);

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

        }

        public static int  getMax_2(int[] arr){

                int maxIndex=0;

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

                    if(arr[x]>arr[maxIndex])

                            maxIndex=x;

                }

                return  arr[maxIndex];

          }

}注：两种方式


                                                    数组常见操作——选择排序

选择排序：

class  DemoCtil4{

         //注：遍历数组的功能

       public static void PrintArray(int[] arr){

               System.out.print("[");

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

                    if(x!=arr.length-1)

                             System.out.print(arr[x]+"x ");//注：这了有个空格键

                     else

                              System.out.println(arr[x]+"]");

                }

        } //调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                PrintArray(arr);

                selectSort(arr);

                PrintArray(arr);

         }  //第三方变量的功能

         public static void swap(int[] arr,int  a,int  b){

                int  temp=arr[a];

                 arr[a]=arr[b];

                 arr[b]=temp;

         }  //选择排序

         public static void selectSort(int[] arr){

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

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

                                if(arr[x]>arr[y]){

                                         swap(arr,x,y);         

                                }

                         }

                  }

        }

}



                                                    数组常见操作——冒泡排序

冒泡排序：


class  DemoCtil5{

       //遍历数组的功能

       public static void PrintArray(int[] arr){

                System.out.print("[");

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

                        if(x!=arr.length-1)

                                System.out.printl(arr[x]+", ");//这里有空格键

                         else

                                 System.out.prin(arr[x]+"]");

                }

        }//第三方变量功能

        public static void swap(int[] arr,int  a,int   b){

                int  temp=arr[a];

                 arr[a]=arr[b];

                 arr[b]=temp;

        }//调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56}

                

                PrintArray(arr);

                bubbleSort(arr);

                PrintArray(arr);

        }//冒泡排序

        public static void bubbleSort(int[] arr){

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

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

                                if(arr[y]<arr[y+1])

                                 swap(arr,y,y+1);

                         }

                  }

        }

}

注：内循环

        -1：位避免角标越界。

        -x：为了让外循环增加一次，内循环参数比较的元素个数递减。


 

                                                                排序性能问题                            

class  DemoCtil6{   //遍历数组的功能

        public static void main(String[] args){

                System.out.print("[");

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

                        if(x!=arr.length-1)

                                System.out.print(arr[x]+",  ");//这里有一个空格键

                         else

                                 System.out.printl(arr[x]+"]");

                }

        }   //调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                PrintArray(arr);

                selectSort_2(arr);

                printArray(arr);

        }      //第三方变量的功能

        public static void  swap(int[] arr,int  a,int  b){

                int  temp=arr[a];

                arr[a]=arr[b];

                arr[b]=temp;

        }

        public static void selectSort_2(int[] arr){

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

                        int   num=arr[x];

                        int  index=x;

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

                                if(num>arr[y]){

                                        num=arr[y];

                                        index=y;

                                }

                        }

                         if(index!=x)

                          sawp(arr,x,index);

                 }

        }

}


                                                                数组_——格式

格式一：

元素类型[]   数组名  =  new    元素类型[]{元素，元素，……}；

int       []      arr     =     new     int[]{89,34,270,17};

常规的初始化值

int[]   arr={89,34,270,17};

静态的初始化值


什么时候用哪一种格式？

格式一：

需要一个容器，但是不明确容器的具体数据。

int[]  arr=new  int[3];


格式二：

需要一个容器，存储已知的具体数据。

int[]  arr=new int[]{89,34,270,17};


                                        

                                                    数组——常见的操作-遍历

对数组操作最基本的动作就是存和取。

核心思想：就是角标的操作。

class  DemoCtil{

        public static void main(String[] args){

            int[]  arr ={89,34,270,17};

            System.out.println("length:"+arr.length);

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

                 System.out.println("arr["+x+"]="+arr[x]+",");

                }

        }

}注：这个是正向遍历

class DemoCtil_1{

        public static void main(String[] args){

            int arr={89,34,270,17};

            for(int x =arr.length;x>=0;x--){

                System.out.println("arr["+x+"]="+arr[x]+",")

                }

        }

}注：这个是反向遍历


注：arr.length的意思是arr的长度

这个是查询数组里面的个数System.out.println("length:"+arr.length);



                                                    数组的常见操作

  1. 获取最值（最大值，最小值）

  2. 排序（选择排序，冒泡排序）

  3. 折半查找（二分查找）


1，获取最值：

获取数组中的最大值。

思路：

  1. 需要进行比较，并定义变量记录每次比较后较大的值。

  2. 对数组中的元素进行遍历取出，和变量中记录的元素进行比较。

如果遍历到的元素大于变量中记录的元素，就用变量记录住该打的值。

   3.遍历结果，该变量记录就是最大值。


定义一个功能来实现。

明确一：这个功能的结果是什么？

是数组中的元素。int

明确二：这个功能实现过程中是否需要未知内容参与运算？

数组。


例：

class  DemoCtil2{

        public static void main(String[] args){

            int[]  arr={34,19,11,109,3,56};

            int  max=getmax(arr);

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

        }

        public static int  getMax(int[] arr) {

            int  maxElement=arr[0];//定义变量记录最大的值

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

                    if(arr[x]>maxElement])

                             maxElement=arr[x];

                    }

               return  maxElement;  

         }

}


class DemoCtil3{

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                int  max=getMax_2(arr);

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

        }

        public static int  getMax_2(int[] arr){

                int maxIndex=0;

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

                    if(arr[x]>arr[maxIndex])

                            maxIndex=x;

                }

                return  arr[maxIndex];

          }

}注：两种方式


                                                    数组常见操作——选择排序

选择排序：

class  DemoCtil4{

         //注：遍历数组的功能

       public static void PrintArray(int[] arr){

               System.out.print("[");

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

                    if(x!=arr.length-1)

                             System.out.print(arr[x]+"x ");//注：这了有个空格键

                     else

                              System.out.println(arr[x]+"]");

                }

        } //调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                PrintArray(arr);

                selectSort(arr);

                PrintArray(arr);

         }  //第三方变量的功能

         public static void swap(int[] arr,int  a,int  b){

                int  temp=arr[a];

                 arr[a]=arr[b];

                 arr[b]=temp;

         }  //选择排序

         public static void selectSort(int[] arr){

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

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

                                if(arr[x]>arr[y]){

                                         swap(arr,x,y);         

                                }

                         }

                  }

        }

}



                                                    数组常见操作——冒泡排序

冒泡排序：


class  DemoCtil5{

       //遍历数组的功能

       public static void PrintArray(int[] arr){

                System.out.print("[");

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

                        if(x!=arr.length-1)

                                System.out.printl(arr[x]+", ");//这里有空格键

                         else

                                 System.out.prin(arr[x]+"]");

                }

        }//第三方变量功能

        public static void swap(int[] arr,int  a,int   b){

                int  temp=arr[a];

                 arr[a]=arr[b];

                 arr[b]=temp;

        }//调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56}

                

                PrintArray(arr);

                bubbleSort(arr);

                PrintArray(arr);

        }//冒泡排序

        public static void bubbleSort(int[] arr){

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

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

                                if(arr[y]<arr[y+1])

                                 swap(arr,y,y+1);

                         }

                  }

        }

}

注：内循环

        -1：位避免角标越界。

        -x：为了让外循环增加一次，内循环参数比较的元素个数递减。


 

                                                                排序性能问题                            

class  DemoCtil6{   //遍历数组的功能

        public static void main(String[] args){

                System.out.print("[");

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

                        if(x!=arr.length-1)

                                System.out.print(arr[x]+",  ");//这里有一个空格键

                         else

                                 System.out.printl(arr[x]+"]");

                }

        }   //调用区

        public static void main(String[] args){

                int[]  arr={34,19,11,109,3,56};

                PrintArray(arr);

                selectSort_2(arr);

                printArray(arr);

        }      //第三方变量的功能

        public static void  swap(int[] arr,int  a,int  b){

                int  temp=arr[a];

                arr[a]=arr[b];

                arr[b]=temp;

        }

        public static void selectSort_2(int[] arr){

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

                        int   num=arr[x];

                        int  index=x;

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

                                if(num>arr[y]){

                                        num=arr[y];

                                        index=y;

                                }

                        }

                         if(index!=x)

                          sawp(arr,x,index);

                 }

        }

}


再疯狂就老了
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
对象数组 —— 学生信息表
qq_60786476的博客
04-30 1867
任务描述 本关任务：编写一个能管理多条学生信息的程序。 相关知识 为了完成本关任务，你需要掌握构造函数与析构函数的调用和对象数组的使用。 构造函数与析构函数的调用 构造函数不能直接调用，只能通过声明一个对象或者使用new 运算符动态创建对象时由系统自动调用。 例如： class Test { public: int A; Test(); Test(int a); }; /* 此处省略定义构造函数部分 */ int main() { Test t; // 调用无参构造函数 Test t2
头歌实训项目【对象数组 —— 学生信息表】
m0_62906329的博客
04-03 2553
本关任务：编写一个能管理多条学生信息的程序。
数组——查找
小蒋的博客
11-06 1692
数组——查找 第1关查找特定的数据元素-顺序查找 第2关查找-进阶(二分查找） 第3关查找进阶
JavaScript——数组——数组长度
realzhangsan的博客
09-15 3055
JavaScript——数组——数组长度 JavaScript中的数组长度是可变的，可用赋值运算符改变数组大小，如果改变之后的数组的长度比原数组大，则新数组会在末尾补充相应数量的空位，空位上的数组元素的值是undefined；如果改变之后的数组的长度比原数组小，则新数组会被从后往前截断相应的长度，示例如下，(<< 表示打印结果) let arr = [1,2,3,4,5,6] console.log(arr) << Array(6) [ 1, 2, 3, 4, 5, 6 ] cons
C++中的数组——二维数组——数组名
shuguang25800的博客
04-28 65
查看二维数组所占内存空间。
JavaScript——数组——slice方法
realzhangsan的博客
09-12 2万+
JavaScript——数组——slice方法 JavaScript中的slice方法类似于字符串的substring方法，作用是对数组进行截取。 slice方法有两个参数，indexStart 和 indexEnd，分别表示截取的起始位置和结束位置，indexStart是必选的，indexEnd是可选的。 如果填写了indexEnd，方法会对数组从下标 indexStart 到下标 indexEnd 以左闭右开的方式进行截取；如果不填写indexEnd，方法会截取数组的从下标 indexStart 到末尾
C语言数组——二维数组
热门推荐
专注于C语言编程干货分享
02-07 6万+
C语言目录 C/C++学习资源（百度云盘链接） 计算机二级资料（过级专用） C语言学习路线（从入门到实战） 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分析 VS2019编写简单的C程序示例 简单示例，VS2019调试C语言程序 C语言基础-基本算法 C语言基础-数据类型 C语言中的输入输出函数 C语言流程控制语句 C语言数组——一维数组 二维数组 前面介绍了...
数组——数组的扩展
最新发布
dmh2006210的博客
05-12 313
System.out.println("新数组的长度："+a.length);System.out.println("数组的长度"+a.length);（1）冒泡排序方式：每次将相邻的两个数据进行一一比较，将较大的数据进行往后移。（1）创建一个更大空间的新数组，通常是数组长度的二倍。（2）将原数组中的元素————赋值到新的数组中。2.数组类型变量存储的是数组在内存中的首地址。1.排序：将数组中的元素按照一定规则进行储存。1.数组：内存中空间的连续的（方便管理）（3）新的地址覆盖旧的地址。
C语言数组——字符数组
专注于C语言编程干货分享
02-17 2万+
C语言目录 C/C++学习资源（百度云盘链接） 计算机二级资料（过级专用） C语言学习路线（从入门到实战） 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分析 VS2019编写简单的C程序示例 简单示例，VS2019调试C语言程序 C语言基础-基本算法 C语言基础-数据类型 C语言中的输入输出函数 C语言流程控制语句 C语言数组——一维数组 C语言数组——二维数...
一维数组 ——Java
weixin_66598341的博客
07-24 2976
数组是一种数据结构，是存放一组相同数据类型的数据的容器，可以通过操作数组对数据进行增删改查。数组是引用数据类型，初始化后开辟的空间在内存中是连续的，并且数组一旦初始化后，长度是不可改变的（数组不可直接扩容或者删除），不过可以改变数组中的元素。元素是存入数组的数据，元素在数组中的下标从0开始。本文仅仅简单介绍了一维数组，更多操作数组的方法可以通过查询API文档进行学习探索。......
11.罗穗骞《后缀数组——处理字符串的有力工具》.zip
08-08
罗穗骞的《后缀数组——处理字符串的有力工具》详细介绍了这一数据结构及其应用，包含算法源码和解题源码，对于学习者来说是一份宝贵的资源。 首先，后缀数组是一个有序的字符串集合，由输入字符串的所有后缀组成。...
后缀数组——处理字符串的有力工具.pdf
07-13
后缀数组这个东西真的是神仙操作…… 但是这个比较神仙的东西在网上的讲解一般都仅限于思想而不是代码，而且这个东西开一堆数组，很多初学者写代码的时候很容易发生歧义理解，所以这里给出一个比较详细的讲解。笔者...
后缀数组——处理字符串的有力工具1
08-03
后缀数组是一种在字符串处理中非常重要的数据结构，它被广泛应用于信息学竞赛和算法设计中。后缀数组可以看作是一系列字符串后缀的排序，其中每个元素都是原字符串的一个后缀，按字典序排列。相比于后缀树，后缀数组...
后缀数组——处理字符串的有力工具_罗穗骞.ppt
09-14
后缀数组是一种强大的数据结构，尤其在处理字符串问题时，能提供高效且灵活的解决方案。它的核心思想是对一个给定字符串的所有后缀进行排序，并存储这些排序后的后缀的起始位置，形成所谓的后缀数组（Suffix Array, ...
数组——新手教学宝典.rar
10-07
压缩包里视频和代码都有，（一维数组）外附视频教学①，可以配套博客一起观看学习， 博客链接：https://blog.csdn.net/hu1262340436/article/details/108935327
数组中的数组
qq_36440274的博客
10-28 2244
二维数组定义的格式： {     ​    ​int[][]  arr=new   int[3][2];     ​    ​//创建一个二维数组，该数组中有3个一维数组。每一个一维数组中有2个元素。     ​    ​System.out.println(arr);//直接打印二维数组。     [[@c17164     ​    ​System.out.println(arr
if语句的练习
qq_36440274的博客
10-20 1084
if语句的练习——星期 需求：根据用户指定的具体数据，判断该数据对应的星期。 1——星期——Monday 思路： 用户输入无法获取但是那只是具体数据的一种获取手段而已， 而我们要做的功能仅仅是对用户指定的数据进行对应星期的 打印而已。 所以具体的数据不确定，完成可以使用变量来表示。 我们只对变量进行操作即可，至于变量的值，可以有用户来 决定。 因为数据的不确定性，所以要对数据进
面向对象（接口——定义interface）
qq_36440274的博客
11-10 949
面向对象（接口——定义interface abstract   class  AbsDemo{         abstract   void  show();         abstract   void  show(); } /* 当一个抽象类中的方法都是抽象的时候，这时可以将该类抽象类用另外一种形式定义 和表示，就是接口interface。 定义接口使用的关键字不是
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值