1给定一个字符数组，按照字典顺序进行从小到大的排序

Posted 2020-10-13

/*
* 1、给定一个字符数组，按照字典顺序进行从小到大的排序
* String[] arr = {"nba","abc","cba","zz","qq","haha"};
* 思路：
* 1、对数组排序。可以用选择、冒泡
* 2、for嵌套和比较以及换位
* 3、问题：以前排的是整数，比较用的是运算字符
*
* 字符串比较使用的是compareTo()函数
*/
public class StringTest1 {
public static void main(String[]args) {
String[] arr = {"nba","abc","cba","zz","qq","haha"};
System.out.print("排序前的字符数组:");
printArray(arr);
System.out.println();
System.out.print("排序后的字符数组:");
sortArray(arr);
printArray(arr);
}
public static void sortArray(String arr[]) {
for(int x=0;x<arr.length-1;x++) {
for(int y=0;y<arr.length-1-x;y++) {
int num = arr[y].compareTo(arr[y+1]); // 字符串比较用compareTo()函数
if(num>0)
{
String s = arr[y];
arr[y]=arr[y+1];
arr[y+1]=s;
}
}
}
}
public static void printArray(String arr[]) {
System.out.print("[");
for (int i=0;i<arr.length;i++) {
if(i<arr.length-1) {
System.out.print(arr[i]+",");
}
else {
System.out.print(arr[i]+"]");
}
}

}
}