public class StringSort {

    /**
     * @param args
     */
    public static void main(String[] args) {

        String[] arr = { "nba", "abc", "cba", "zz", "qq", "haha" };
        printArray(arr);
        sortString(arr);
        printArray(arr);

    }
    /**
     * 冒泡排序一种写法
     * @param arr
     */
    public static void sortString(String[] arr) {
        String temp = null;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {

                if(arr[i].compareTo(arr[j])>0){//字符串比较用compareTo方法
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
    /**
     * 冒泡排序，比较字符串的大小
     * @param arr
     */
    public static void bubbleSortString(String[]arr){
        int s = arr.length;
        for(int out = s-1;out>0;out--){
            for(int in=0;in<out;in++){
                if(arr[in].compareTo(arr[in+1])>0){
                    String temp = arr[in];
                    arr[in] = arr[in+1];
                    arr[in+1] = temp;
                }
            }
        }
    }
    /**
     * 使用选择排序，比较字符串的大小
     * @param arr
     */
    public static void selectedSortString(String[] arr){
        int s = arr.length;
        String temp;
        int min;
        for(int out=0;out<s-1;out++){
            min = out;
            for(int in=out+1;in<s;in++){
                if(arr[in].compareTo(arr[min]) < 0){
                    min = in;//记录下来，每次比较min指针要移动，内循环执行完一次，才交换，确定最小的字符串
                }
            } 
            //一趟内循环min标记的数和我们最初标记的最小的数交换，最终最小的数排好
            temp = arr[out];
            arr[out] = arr[min];
            arr[min] = temp;
        }
        
    }
    /**
     * 
     * @param arr
     * 插入排序，默认把第一个数视为有序，从第二个数开始，进行回插。
     */
    public static void insertSortString(String[]arr){
        String temp;
        int in;
        int s = arr.length;
        for(int out=1;out < s;out++){
            in = out; //in与out外循环保持一致
            temp = arr[out];
            while(in > 0 && temp.compareTo(arr[in-1]) < 0){//右边的数和左边已排序部门进行比较，进行回插入
                arr[in] = arr[in-1];//向右移动，腾出空间
                --in;
            }
            arr[in] = temp;//插入到正确的位置
        }
    }

    /**
     * 打印字符串
     * @param arr
     */

    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.println(arr[i] + "]");
        }
    }

}