数组遍历,排序及查询
1.通用格式
package Holiday;
public class ArrayExample01{
public static void main(String[] args){
//定义数组
int[] arr={11,22,33,44,55}
//通用的数组遍历格式
for(int x=0;x<arr.length;x++){
System.out,println(arr[x]);
}
}
}
2.冒泡排序
通过对Arrays类的静态Sort()方法可以实现对 数组的排序,
Sort() 方法提供了多种重载的方法,可对任意类型的数组进行升序排序。
语法:
Arrays.sort(object) //object是指要进行排序的数组名称
例1:
package Holiday;
import java.util.Arrays;
public class Example02 {
public static void main(String[] args) {
int[] arr={48,75,48,45,60,11,33};
Arrays.sort(arr);
System.out.println(arr[0]);
}
}
例2:
package Holiday;
import java.util.Arrays;
import java.util.Scanner;
public class Example03 {
public static void main(String[] args) {
int[] arr=new int[10];
Scanner sc=new Scanner(System.in);
for(int i=0;i< arr.length;i++){
arr[i]=sc.nextInt();
}
Arrays.sort(arr);
for(int i=0;i< arr.length;i++){
System.out.println(arr[i]);
}
}
}
3.数组查询
Arrarys类的binarySearch()方法,可使用二分搜索法来搜索
指定数组,以获得指定对象,该方法返回搜索元素的索引值。
binarySearch()方法提供了多种重载形式,用于满足各种类型
数组查询需要。提供了两种参数类型。
语法:
binarySearch(Object[] a,Object key) ;
//a表示要搜索的数组,key表示搜索的值。 如果Key包含在数组中,则返回搜索值的索引;否则返回-1或“-”(插入点:指搜索键将要插入数组的一点,即第一个大于此键的元素索引。
例:
package Holiday;
import java.util.Arrays;
public class Example04 {
public static void main(String[] args) {
int[] arr = new int[]{12, 24, 35, 6, 44, 55, 66, 77, 88, 99};
Arrays.sort(arr);
int i = Arrays.binarySearch(arr, 6);
System.out.println(i);
}
}