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