题目:字符串排序。

使用冒泡排序法为字符串数组进行排序,不能使用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));
	}
}

> 这里是引用

猜你喜欢

转载自blog.csdn.net/BKKBjams/article/details/108635608