数组排序、查找、比较

数组是有序数据的集合,数组中的每个元素具有相同的数组名和下标来唯一地确定数组中的元素。

§5.1一维数组

一、一维数组的定义

type arrayName[];

其中类型(type)可以为Java中任意的数据类型,包括简单类型组合类型,数组名arrayName为一个合法的标识符,[]指明该变量是一个数组类型变量。例如:

int intArray[];

声明了一个整型数组,数组中的每个元素为整型数据。与C、C++不同,Java在数组的定义中并不为数组元素分配内存,因此[]中不用指出数组中元素个数,即数组长度,而且对于如上定义的一个数组是不能访问它的任何元素的。我们必须为它分配内存空间,这时要用到运算符new,其格式如下:

arrayName=new type[arraySize];

其中,arraySize指明数组的长度。如:

intArray=new int[3];

为一个整型数组分配3个int型整数所占据的内存空间。

通常,这两部分可以合在一起,格式如下:

type arrayName=new type[arraySize]; 

例如:

int intArray=new int[3];

二、一维数组元素的引用

定义了一个数组,并用运算符new为它分配了内存空间后,就可以引用数组中的每一个元素了。数组元素的引用方式为:

arrayName[index]

其中:index为数组下标,它可以为整型常数或表达式。如a[3],b[i](i为整型),c[6*I]等。下标 从0开始,一直到数组的长度减1。对于上面例子中的in-tArray数来说,它有3个元素,分别为: 

intArray[0],intArray[1],intArray[2]。注意:没有intArray[3]。

另外,与C、C++中不同,Java对数组元素要进行越界检查以保证安全性。同时,对于每个数组都有一个属性length指明它的长度,例如:intArray.length指明数组intArray的长度。

例5.1

public class ArrayTest{public static void main(String args[]){int i;int a[]=newint[5];for(i=0;i<5;i++)a[i]=i;for(i=a.length-1;i>=0;i--)System.out.println("a["+i+"]="+a[i]);}}

运行结果如下:

C:\>java ArrayTest

a[4]=4a[3]=3a[2]=2a[1]=1a[0]=0

该程序对数组中的每个元素赋值,然后按逆序输出。

三、一维数组的初始化

对数组元素可以按照上述的例子进行赋值。也可以在定义数组的同时进行初始化。

例如:

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

用逗号(,)分隔数组的各个元素,系统自动为数组分配一定空间。

与C中不同,这时Java不要求数组为静态(static)。

四、一维数组程序举例:

例5.2Fibonacci数列

Fibonacci数列的定义为:

F1=F2=1,Fn=Fn-1+Fn-2(n>=3)

public classFibonacci{public static void main(String args[]){int i;int f[]=new int[10];f[0]=f[1]=1;for(i=2;i<10;i++)f[i]=f[i-1]+f[i-2];for(i=1;i<=10;i++)System.out.println("F["+i+"]="+f[i-1]);}}

运行结果为:

C:\>java Fibonacci

F[1]=1F[2]=1F[3]=2F[4]=3F[5]=5F[6]=8F[7]=13F[8]=21F[9]=34F[10]=55

例5.3冒泡法排序(从小到大)

冒泡法排序对相邻的两个元素进行比较,并把小的元素交到前面。

public class BubbleSort{public static void main(String args[]){int i,j;int intArray[]={30,1,-9,70,25};int l=intArray.length;for(i=0;i<l-1;i++)for(j=i+1;j<l;j++)if(intArray[i]>intArray[j]){int t=intArray[i];intArray[i]=intArray[j];intArray[j]=t;}for(i=0;i<l;i++)System.out.println(intArray[i]+"");}}

运行结果为:

C:\>java BubbleSort-91253070

§5.2多维数组

与C、C++一样,Java中多维数组被看作数组的数组。例如二维数组为一个特殊的一维数组,其每个元素又是一个一维数组。下面我们主要以二维数为例来进行说明,高维的情况是类似的。

一、二维数组的定义

二维数组的定义方式为:

type arrayName[][];

例如:

int intArray[][];

与一维数组一样,这时对数组元素也没有分配内存空间,同要使用运算符new来分配内存,然后才可以访问每个元素。

对高维数组来说,分配内存空间有下面几种方法:

1直接为每一维分配空间,如:

int a[][]=new int[2][3];

2从最高维开始,分别为每一维分配空间,如:

int a[][]=new int[2][];a[0]=new int[3];a[1]=new int[3];

完成1中相同的功能。这一点与C、C++是不同的,在C、C++中必须一次指明每一维的长度。

二、二维数组元素的引用

对二维数组中每个元素,引用方式为:arrayName[index1][index2] 其中index1、index2为下标,可为整型常数或表达式,如a[2][3]等,同样,每一维的下标都从0开始。

三、二维数组的初始化

有两种方式:

1直接对每个元素进行赋值。

2在定义数组的同时进行初始化。

如:int a[][]={{2,3},{1,5},{3,4}};

定义了一个3×2的数组,并对每个元素赋值。

四、二维数组举例:

例5.4矩阵相乘

两个矩阵Am×n、Bn×l相乘得到Cm×l,每个元素Cij=?aik*bk (i=1..m,n=1..n)

public class MatrixMultiply{public static void main(String args[]){int i,j,k;int a[][]=new int[2][3];int b[][]={{1,5,2,8},{5,9,10,-3},{2,7,-5,-18}};int c[][]=new int[2][4];for(i=0;i<2;i++)for(j=0;j<3;j++)a[i][j]=(i+1)*(j+2);for(i=0;i<2;i++){for(j=0;j<4;j++){c[i][j]=0;for(k=0;k<3;k++)c[i][j]+=a[i][k]*b[k][j];}}System.out.println("\n***MatrixA***");for(i=0;i<2;i++){for(j=0;j<3;j++)System.out.print(a[i][j]+"");System.out.println();}System.out.println("\n***MatrixB***");for(i=0;i<3;i++){for(j=0;j<4;j++)System.out.print(b[i][j]+"");System.out.println();}System.out.println("\n***MatrixC***");for(i=0;i<2;i++){for(j=0;j<4;j++)System.out.print(c[i][j]+"");System.out.println();}}}

其结果为:

C:\>java MatrixMultiply

for(j=0;j<4;j++)System.out.print(c[i][j]+"");System.out.println();}}}

其结果为:

C:\>java MatrixMultiply

***MatrixA***2 3 44 6 8***MatrixB***1 5 2 85 9 10 -32 7 -5 -18***MatrixC***25 65 14 -6550 130 28 -130

如果你学过线性代数,应该可以比较好地理解多维数组。多维数组和矩阵结合紧密。

a[i][j]就是第i-1行的第j-1列的元素,因为下标是从0开始的。比如:一个数组:1  2  3          4  5  6a[0][0]=1 a[0][1]=2 a[0][2]=3a[1][0]=3 a[1][1]=5 a[1][2]=6我推荐你看几本书:1.Thinking in Java2.Java 2 核心技术3.Java2实用教程4.面向对象程序设计与java语言
时间: 2024-10-22 09:42:36

数组排序、查找、比较的相关文章

FreeCodeCamp之数组排序查找指定元素

题目:数组排序并找出元素索引 先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引. 举例:where([1,2,3,4], 1.5) 应该返回1.因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4],而1.5对应的索引值就是1. 同理,where([20,3,5], 19) 应该返回 2.因为数组会先排序为 [3,5,20],19插入到数组[3,5,20]后变成[3,5,19,20],而19对应的索引值就是2 本题主要是学习sort的用法,sort用于给数组排序

JAVA基础(数组)数组排序和查找数组中是否还有某一个数

数组排序和数组中含有某一个数 import java.util.Arrays;class Demo4 { public static void main(String[] args) { //数组中的使用工具:Arrays int[] arr = {1,2,4,5}; //查找数组中是否还有某一个数 int num = 3; //有 : 对应索引位置 int result = Arrays.binarySearch(arr,num); System.out.println(result); //

Java 实例 – 数组排序及元素查找

package array; import java.util.Arrays; public class MainClass { public static void main(String args[]) throws Exception { /** * 集合排序及元素查找 */ int array[] = { 2, 5, -2, 6, -3, 8, 0, -7, -9, 4 }; Arrays.sort(array); printArray("数组排序结果为", array); i

数组排序 和 二分法查找

二分法查找 当数据量很大适宜采用该方法.采用二分法查找时,数据需是有序不重复的. 基本思想:假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于 x,则查找成功:若 x 小于当前位置值,则在数列的前半段中查找:若 x 大于当前位置值则在数列的后半段中继续查找,直到找到为止. 假设有一个数组 {5,4,2, 67, 77, 89, 90,4,9,1,12, 23, 34, 45, 56 },现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -

java数组排序,二分查找

public static void main(String[] args) { int[] a = { 5, 1, 10, 3, 8, 0 }; for (int i = 0; i < selectionSort(a).length; i++) { System.out.println(selectionSort(a)[i]); } System.out.println("-------------------------"); for (int i = 0; i < b

查找数组中重复的数字

题目来源于<剑指Offer>中的面试题3:找出数组中重复的数字. // 题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了, // 也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}, // 那么对应的输出是重复的数字2或者3. 解决方法有多种,包括数组排序,哈希表法,以及作者推荐的重排数组法.此处介绍自己的一个做法,以空间换时间,通过新建数组来实现快速查

查找一个数组中超过一半的元素

程序1.0 思想:现将数组排序,再找出元素 void Arraysort(int *a, int length)//冒泡O(n^2) { for (size_t i = 0; i < length; i++) { for (size_t j = 1; j <length - 1 - i; j++) { if (a[j]>a[j + 1]) swap(a[j], a[j + 1]); } } } int MorethanHalfNumber(int *a, int length) { Ar

课后作业07--二分法查找算法代码

Console.Write("请输入数组的长度:"); int k = int.Parse(Console.ReadLine()); int[] arr1 = new int[k]; Console.Write("数组包含值依次为:"); for (int i = 0; i < k; i++)//数组赋值 { Random rd = new Random(); int j = rd.Next(100); Thread.Sleep(200); arr1[i] =

数组的高级(排序和查找)

1.冒泡排序:相邻元素两两比较,大的向后方法,第一次完毕后,最大值就出现在了最大索引出.同理,继续,即可得到一个排好序的数组. 2.冒泡排序的规则: 1).两两比较,大的往后方法. 2).第一次比较完毕后,下一次比较的时候就会减少一个元素的比较. 3).第一次比较,有0个元素不比. 第二次比较,有1个元素不比. 第三次比较,有2个元素不比. ...... 4).总共需要比较数组的长度-1次. 3.冒泡排序图解 4.代码实现 package cn; /**  * 数组排序之冒泡排序   */ pu