Arrays类
1.Arrays:此类用来操作数组(排序和搜索)的各种方法(针对数组操作的工具类)
2.常用方法:
(1)public static String toString(int[ ] a) 将任意类型的数组以字符串形式显示出来!
(2)public static void sort(int[] a) 快速排序(将给定数组中元素升序排序)
(3)public static int binarySearch(int[] a, int key) 使用二分搜索法来搜索指定的 int 型数组,以获得指定的值
注:使用二分法该数组必须为有序数组!
课堂练习
/**
* 字符串中的字符进行排序。
举例:"dacgebf"
结果:"abcde
改进:键盘录入一个字符串
*/
//方法一:调用Arrays类中的方法
import java.util.Scanner;
import java.util.Arrays;
public class ArraysTest {
public static void main(String[] args) {
System.out.println("请输入一个字符串:");
Scanner sc = new Scanner(System.in);
String str = sc.next();
//将字符串转换为字符数组类型
char [] chs = str.toCharArray();
//调用Arrays类中的升序排列方法
Arrays.sort(chs);
//调用Arrays类中的toString()方法以字符串形式输出
str = Arrays.toString(chs);
System.out.println(str);
}
}
//方法二:使用循环遍历(冒泡法)
import java.util.Scanner;
public class ArrayTest {
public static void main(String[] args) {
//创建键录入对象
Scanner sc = new Scanner(System.in) ;
//录入并接收数据
System.out.println("请你输入一个字符串:");
String line = sc.nextLine();
//将字符串转换字符数组
char[] chs = line.toCharArray() ;
//给字符数组进行冒泡排序
bubbleSort(chs) ;
//将字符数组转换成字符串进行输出
String result = String.valueOf(chs) ;
System.out.println("排序后的结果为:"+result);
}
public static void bubbleSort(char[] chs){
for(int x = 0 ; x < chs.length-1 ; x ++){
for(int y = 0 ; y <chs.length-1-x ; y++){
if(chs[y]>chs[y+1]){
//中间变量互换
char temp = chs[y] ;
chs[y] = chs[y+1] ;
chs[y+1] = temp ;
}
}
}
}
}