使用冒泡排序法为字符串数组进行排序,不能使用String或Arrays提供的方法
public class Test40 {
public static void main(String[] args) {
String[] s = new String[] { "sg", "afg", "afew", "14ag", "hfj", "rwyh", "rgwr" };
int len = s.length;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
char[] a = s[j].toCharArray();
char[] b = s[j + 1].toCharArray();
int limt = a.length > b.length ? b.length : a.length;
int k = 0;
boolean flag = false;
while (k < limt) {
char c = a[k];
char d = b[k];
if (c != d) {
flag = c > d;
break;
}
if (k == limt - 1) {
flag = a.length > b.length;
}
k++;
}
if (flag) {
String temp = s[j];
s[j] = s[j + 1];
s[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(s));
String[] s1 = new String[] { "sg", "afg", "afew", "14ag", "hfj", "rwyh", "rgwr" };
Arrays.sort(s1);
System.out.println(Arrays.toString(s1));
}
}