배열에서 일반적으로 사용되는 작업

배열에서 일반적으로 사용되는 연산

1. 배열에서 최대값과 최소값을 찾습니다

아이디어: 아래 첨자 0이 있는 요소가 최대값이라고 가정하고 배열을 순회한 후 max와 비교합니다. 이 최대값보다 큰 요소가 있으면 이 값을 최대값에 할당합니다. 최소값은 동일합니다

 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={23,45,234,576,34,87,34,12,67}; 4         int max=arr[0]; 5         int min=arr[0]; 6         for(int i=0;i<arr.length;i++){ 7             if(arr[i]>max){ 8                 max=arr[i]; 9             }10             if(arr[i]<min){11                 min=arr[i];12             }13         }14         System.out.println("数组中最大值为:"+max);15         System.out.println("数组中最小值为:"+min);16     }17 }

2. 배열에 요소가 있는지 확인

 1 import java.util.Scanner; 2 public class TestArray{ 3     public static void main(String[] args){ 4         Scanner in=new Scanner(System.in); 5         int[] arr={23,45,234,576,34,87,34,12,67}; 6         System.out.println("请输入你要查找的元素"); 7         int element=in.nextInt(); 8         int i,flag=0; 9         for(i=0;i<arr.length;i++){10             if(arr[i]==element){11                 flag=1;12                 break;13             }14         }15         if(flag==1){16             System.out.println("你要查找的元素的下标为:"+i);17         }else{18             System.out.println("你要查找的元素不存在");19         }20     }21 }

(2) 이진 검색 방법을 사용하여 배열에 요소가 있는지 확인

전제 조건 : 찾으려면 배열을 정렬해야 합니다(크기순)

원리: 찾을 요소를 배열의 가운데 첨자 요소와 비교하여 가운데 요소보다 크면 오른쪽으로 검색합니다. 중간 요소보다 작으면 왼쪽에서 검색합니다.

 1 public static int binarySearch(int[] arr,int ele){ 2         int left=0; 3         int right=arr.length-1; 4         int mid; 5         int index=-1; 6         while(left<=right){ 7             mid=(left+right)/2; 8             if(arr[mid]==ele){ 9                 index=mid;10                 break;11             }else if(arr[mid]<ele){12                 left=mid+1;13             }else if(arr[mid]>ele){14                 right=mid-1;15             }16         }17         return index;18     }

3. 배열 정렬

(1), 버블 정렬

원리: 인접한 요소를 비교하여 작은 요소는 앞으로, 큰 요소는 뒤로, 가장 큰 요소를 비교합니다. 값이 나타납니다

분석: 처음 비교하면 나중에 큰 것이 나타나며 최대값은 최대지수로 순위가 매겨집니다

　　두 번째 비교하면 최대값이 정해져 있으므로, 처음 n-1개의 요소만 비교하여 두 번째로 큰 인덱스에서 두 번째로 큰 값을 결정하면 됩니다

　　세 번째로 큰 값, 네 번째로 큰 값... ...

결론: N개 숫자 대기열에 있고, 작은 것이 앞에 있고, 외부 루프 n-1, 내부 루프 n-1-i

 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={10,3,8,1,6}; 4         //外层循环控制比较轮数 5         for(int i=0;i<arr.length-1;i++){ 6             //内层循环控制每轮比较次数 7             for(int j=0;j<arr.length-1-i;j++){ 8                 if(arr[j]>arr[j+1]){ 9                     int temp=arr[j];10                     arr[j]=arr[j+1];11                     arr[j+1]=temp;12                 }13             }14         }15         //遍历数组16         for(int i=0;i<arr.length;i++){17             System.out.println(arr[i]);18         }19     }20 }

(2) 선택 정렬의 원리: 시작 아래 첨자가 0인 경우 다음 요소와 순서대로 비교합니다. 후자의 요소가 아래 첨자 0인 요소보다 작으면 전치합니다. 인덱스가 0인 새 요소를 다음 요소와 비교합니다. 첫 번째 완료 후 최소값은 인덱스 0

에 나타납니다. 예: ｛10, 3, 8, 1, 6｝

첫 번째 비교에서는 0 첨자 요소부터 시작하여 후속 요소와 비교됩니다. 순서대로, 먼저 10과 3을 비교하고, 10<3 위치를 바꾸고, 아래 첨자 0이 있는 요소는 3, {3, 10, 8, 1, 6}이 되고, 그런 다음 3과 8을 비교하고, 3<8을 비교합니다. 1, 3>1과 비교하고

｛1, 10, 8, 3, 6}을 전치한 다음 1과 6을 비교하고 1

두 번째 비교는 이전 라운드에서 첨자 0이 최소값이라고 결정했으며 이번 비교는 첨자 1부터 시작됩니다. 처음 10과 8을 비교하고, {1, 8, 10, 3, 6}을 전치하고, 8과 3을 비교하고, {1, 3, 10, 8, 6}을 전치하고, 3과 6을 비교하고, 전치하지 않습니다. 두 번째 라운드가 끝나면 끝에서 두 번째 요소가 첨자 1에 있는 것으로 결정됩니다.

...

총 1라운드 길이를 비교해보세요.

 1 public class TestArray{ 2     public static void main(String[] args){ 3         int[] arr={10,3,8,1,6}; 4         for(int i=0;i<arr.length-1;i++){ 5             for(int j=i+1;j<arr.length;j++){ 6                 if(arr[i]>arr[j]){ 7                     int temp=arr[i]; 8                     arr[i]=arr[j]; 9                     arr[j]=temp;10                 }11             }12         }13         //遍历数组14         for(int i=0;i<arr.length;i++){15             System.out.println(arr[i]);16         }17     }18 }

4. 배열의 요소 삭제

(1) 아래 첨자에 따라 요소 삭제(공백은 0으로 채움)

1 public static void delete(int[] arr,int index){2         for(int i=index;i<arr.length-1;i++){3             arr[i]=arr[i+1];4         }5         arr[arr.length-1]=0;6         System.out.println(Arrays.toString(arr));7     }

(2) 입력 요소에 따라 배열의 해당 요소를 삭제

 1 public static void delete(int[] arr,int ele){ 2         int index=-1; 3         for(int i=0;i<arr.length;i++){ 4             if(arr[i]==ele){ 5                 index=i; 6             } 7         } 8         for(int i=index;i<arr.length-1;i++){ 9             arr[i]=arr[i+1];10         }11         arr[arr.length-1]=0;12         System.out.println(Arrays.toString(arr));13     }

下面介绍一些API里面常见的对数组的操作

在java中，除java.lang包下的类和接口可以直接使用外，其他包下的类或接口在使用时需要先导包。
java.util.Arrays类:此类包含用来操作数组（比如排序和搜索）的各种方法。

这些都是静态方法，可以类名.方法名直接使用，这里都以int型数组为例

1、对数组进行快速排序

Arrays.sort(int[] arr);对传入的数组默认进行升序排序

2、返回指定数组内容的字符串表现形式。

Arrays.toString(int[] arr);

3、使用二分法搜索制定数组中的某个元素的下标

Arrays.binarySearch(int[] arr);

4、将将指定的 int 值分配给指定 int 型数组的每个元素。

Arrays.fill(int[] arr,int val);

5、复制指定的数组，截取或用 0 填充（如有必要），以使副本具有指定的长度。

Arrays.copyOf(int[] arr,int newLength);它的返回值是一个数组

6、将指定数组的指定范围复制到一个新数组。 包含起始位置但不包含结束位置。

Arrays.copyOfRange(int[] arr,int from,int to);它的返回值是一个数组

其他数组知识：

1、命令行参数：可以在执行java命令时为main方法传入参数值。

用法:运行java命令时传入命令行参数: java 类名 "值1" "值2"...

public static void main(String[] args){},我们可以看到main方法是一个有参的方法，参数是一个字符串数组，在命令行为main方法传值时，传入的值都保存在args字符数组里。
注意:多个参数值之间用空格分割。参数的值将会保存到字符串数组传入main方法，下标从零开始。
在获取命令行参数时需要注意下标不能越界，最大下标应该为参数的个数-1

public static void main(String[] args){2         for(int i=0;i<args.length;i++){3                 System.out.println(args[i]);4         }5 }

2、可变参数

可变参数是java1.5之后的新特性，可以代表零到多个相同数据类型的变量，是为了解决因参数个数的变化而导致过多的方法重载问题。

注意：1、可变参数只能用于形式参数（方法定义时），可以把可变参数当作数组来处理。

　　　2、一个方法在最多只能有一个可变参数，可变参数必须作为最后一个参数。

　　　3、调用带可变参数的方法时，数据类型必须与可变参数的类型对应。

 1 public class Test1 { 2     public static void main(String[] args){ 3         double sum=add(4,2.1,3.4,1.2); 4         System.out.println(sum); 5     } 6     public static double add(int a,double...b){ 7         double sum=a; 8         for(int i=0;i<b.length;i++){ 9             sum+=b[i];10         }11         return sum;12     }13 }

例题：

1. 合并数组操作：现有如下一个数组： int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5} 要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为： int newArr [] ={1,3,4,5,6,6,5,4,7,6,7,5}

　　思路： 确定出不为0的个数，这样可以开辟新数组；从旧的数组之中，取出内容，并将其赋给新开辟的数组。

 1 public class Test1 { 2     public static void main(String[] args){ 3         int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5}; 4         int[] arr=mergeArrays(oldArr); 5         System.out.println(Arrays.toString(arr)); 6     } 7     public static int[] mergeArrays(int[] oldArr){ 8         int count=0; 9         for(int i=0;i<oldArr.length;i++){10             if(oldArr[i]!=0){11                 count++;12             }13         }14         int[] newArr=new int[count];15         int index=0;16         for(int i=0;i<oldArr.length;i++){17             if(oldArr[i]!=0){18                 newArr[index]=oldArr[i];19                 index++;20             }21         }22         return newArr;23     }24 }

　　2、使用二分法查找有序数组中元素。找到返回索引，不存在输出-1。使用递归实现

 1 public class Test1 { 2     public static void main(String[] args){ 3         int[] arr={1,2,3,4,5,6,7,8}; 4         int index=binarySearch(arr,6,0,arr.length-1); 5         System.out.println(index); 6     } 7     public static int binarySearch(int[] arr,int ele,int left,int right){ 8         int mid=(left+right)/2; 9         if(arr[mid]==ele){10             return mid;11         }else if(arr[mid]<ele){12             return binarySearch(arr,ele,mid+1,right);13         }else if(arr[mid]>ele){14             return binarySearch(arr,ele,left,mid-1);15         }16         return -1;17     }18 }

 

 

 

 

위 내용은 배열에서 일반적으로 사용되는 작업의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!