1.遍历数组
遍历数组就是获取数组中的每个元素。通常遍历数组都是使用for循环来实现。
下面是遍历一个二维数组
public static void main(String[] args) {
// write your code here
int array[][] = {{1,2,3},{1,2,3,4},{1,2,3,4,5},{1,2,3,4,5,6}};
for (int i = 0;i<array.length;i++){
for (int j = 0;j<array[i].length;j++){
System.out.println(array[i][j]);
}
System.out.println("-----");
}
}
2.填充替换数组元素
数组中的元素定义完成后，可通过Arrays类的静态方法fill()来对数组的元素进行替换。fill()方法有两中参数类型
2.1 fill(int[]a,int value)
●a:要进行替换的数组
●value：要存储数组中所有元素的值
public static void main(String[] args) {
// write your code here
int arr[] = new int[5];
Arrays.fill(arr,8);
for (int i = 0; i < arr.length;i++){
System.out.println("第"+i+"个元素是："+arr[i]);
}
}
输出
第0个元素是：8
第1个元素是：8
第2个元素是：8
第3个元素是：8
第4个元素是：8
2.2fill(int[]a,int formIndex,int toIndex,int value)
●a:要进行替换的数组
●formIndex要使用指定值填充的第一个元素索引（包括）
●toIndex要使用指定值填充的最后一个元素索引（不包括）
●value：要存储数组中所有元素的值
public static void main(String[] args) {
// write your code here
int array[] = new int[]{45,12,2,10};
Arrays.fill(array,1,2,8);
for (int i = 0; i< array.length; i++){
System.out.println("第"+i+"个元素是："+array[i]);
}
}
输出
第0个元素是：45
第1个元素是：8
第2个元素是：2
第3个元素是：10
3.对数组进行排序
通过Arrays类的静态sort()方法可以实现对数组的排序。sort()方法提供了多种重载形式，可对任意类型的数组进行升序排序
Arrays.sort(object)
其中,object是指进行排序的数组名称
public static void main(String[] args) {
// write your code here
int arr[] = {10,2,1,0};
Arrays.sort(arr);
for (int i = 0; i < arr.length;i++){
System.out.println("第"+i+"个数组元素是"+arr[i]);
}
}
输出
第个数组元素是0
第个数组元素是1
第个数组元素是2
第个数组元素是10
上述实例是对整形数组进行排序。Java中的String类型数组的排序算法是根据字典编排顺序排序的。因此数字排在字母起前面，大写字母排在小写字母前面
4.复制数组
Arrays类的copyOf()方法与copyOfRange()方法可以实现对数组的复制。copyOf方法是复制数组至指定长度，copyOfRange()方法则将指定数组的指定长度复制到一个新数组中。
4.1copyOf(arr, int newlength)
●arr:要进行复制的数组
●newlength:int型常量，指复制后的新数组的长度。
public static void main(String[] args) {
// write your code here
int arr[] = {23,42,12};
int newArr[] = Arrays.copyOf(arr,5);
for (int i = 0; i < newArr.length;i++){
System.out.println("第"+i+"个数组元素是"+newArr[i]);
}
}
输出
第0个数组元素是23
第1个数组元素是42
第2个数组元素是12
第3个数组元素是0
第4个数组元素是0
4.2 copyOfRange(arr,int formIndex,int toIndex)
●arr:要进行复制的数组
●formIndex: 指定开始复制数组的索引位置。formIndex必须在0至整个数组长度之间。新的数组要包括索引是formIndex的元素。
●toIndex: 要复制范围的最后索引位置。可大于数组arr的长度。新数组不包括 索引是toIndex的元素
public static void main(String[] args) {
// write your code here
int arr[] = {23,42,12,84,10};
int newArr[] = Arrays.copyOfRange(arr,0 ,3);
for (int i = 0; i < newArr.length;i++){
System.out.println("第"+i+"个数组元素是"+newArr[i]);
}
}
输出
第0个数组元素是23
第1个数组元素是42
第2个数组元素是12
5.数组查询
Arrays类的binarySearch()方法，可使用二分搜索法来搜索指定数组，以获取指定对象。该方法返回要搜索元素的索引值。
5.1 binarySearch(Object[]a,Object key)
●a:要搜索的数组
●key:要搜索的值
public static void main(String[] args) {
// write your code here
int arr[] = {1,8,9,4,5};
Arrays.sort(arr);
int index = Arrays.binarySearch(arr,4);
System.out.println("4 的索引位置是："+index);
}
输出
4 的索引位置是：1
5.2 binarySearch(Object[]a,int formIndex,int toIndex,Obejct key)
●a:要进行检索数组
●formIndex:指定范围的开始处索引（包含）
●toIndex:指定范围结束处索引（不包含）
●a:要搜索的元素
public static void main(String[] args) {
// write your code here
String str[] = new String[]{"ab","cd","ef","yz"};
Arrays.sort(str);
int index = Arrays.binarySearch(str,0,2,"cd");
System.out.println("cd 的索引位置是："+index);
}
输出
cd 的索引位置是：1
6.冒泡排序
6.1基本思路
冒泡排序的基本思路是对比相邻的原始值，如果满足条件就交互元素值，把较小的元素移动到数组前面，把大的原始值移动到数组后面，这样较小的元素就像气泡一样从底部上升到顶部。
6.2 算法实现
public class BubbleSort {
public void BubbleSort(int[]array){
for (int i = 0; i<array.length;i++){
for (int j = 0; j<array.length-i-1;j++){
if (array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for (int i :array) {
System.out.println(i);
}
System.out.println();
}
}
public static void main(String[] args) {
// write your code here
int arr[] = {45,20,44,33,22,10,8};
BubbleSort sort = new BubbleSort();
sort.BubbleSort(arr);
}
网友评论