15-09-常用对象API(String类-练习1-字符串数组排序)

package cn.itcast.string.demo;

public class StringTest1 {

	public static void main(String[] args) {
		/*
		 * 1.给定一个字符串数组。按照字典顺序进行从小到大的排序。 {"nba","abc","cba","zz","qq","haha"}
		 * 
		 * 【思路】 这是一个数组排序的问题，可以选择法或冒泡法
		 * 
		 * for循环嵌套，遍历数组，两两元素比较，交换位置。
		 * 
		 * 以前都是整型数组排序，只要用比较运算符即可，现在是字符串比较大小，可以用 int compareTo(String
		 * anotherString)
		 */
		String[] arr = { "nba", "abc", "cba", "zz", "qq", "haha" };
		printArray(arr);

		sortString(arr);

		printArray(arr);
	}

	public static void sortString(String[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				int a = arr[i].compareTo(arr[j]);
				if (a < 0) {
					swap(arr, i, j);
				}
			}
		}
	}

	private static void swap(String[] arr, int x, int y) {
		String temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}

	public static void printArray(String[] arr) {
		System.out.print("[");
		for (int x = 0; x < arr.length; x++) {
			if (x != arr.length - 1) {
				System.out.print(arr[x] + ",");
			} else {
				System.out.println(arr[x] + "]");
			}
		}
	}

}