java基础知识回顾之---java String final类普通方法的应用之字符串数组排序

浏览数：24 / 时间：2015年06月08日

/*
* 1，给定一个字符串数组。按照字典顺序进行从小到大的排序。
* {"nba","abc","cba","zz","qq","haha"}
*
* 思路：
* 1,对数组排序。可以用选择，冒泡都行。
* 2,for嵌套和比较以及换位。
* 3,问题：以前排的是整数，比较用的比较运算符，可是现在是字符串对象。
*   字符串对象怎么比较呢？爽了，对象中提供了用于字符串对象比较的功能。
*
* compareTo()方法的充分利用，字符串排序
*      int compareTo(String anotherString) ：当前String对象与anotherString比较。
      （1）相等关系返回０；compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
     * (2)不相等时，从两个字符串第0个字符开始比较，返回第一个不相等的字符差，例如："abcdefghijklmn"和"abcdefghijalmn"两个字符串，
     *     前面“abcdefghij”一样，再往后一个是k,一个是a,则"abcdefghijklmn".compareTo("abcdefghijalmn")返回‘k‘-‘a‘的差。为正数10
      （3）另一种情况，较长字符串的前面部分恰巧是较短的字符串，返回它们的长度差。"abcdefghijklmn"与"abcdefghij"，
             前面一个字符串比后面一个字符串多"klmn",则返回长度差为4

*
*/

下面使用了三种排序方法，分别为冒泡排序，选择排序，和插入排序，对字符串比较后排序：

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] + "]");
        }
    }

}