首页 > 代码库 > java基础知识回顾之---java String final类普通方法的应用之字符串数组排序
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] + "]"); } }}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。