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

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

        }

    }



}