冒泡排序

Posted 2020-08-31 fifiyong

 1 public class StringTest {
 2         //冒泡排序
 3     public static void main(String[] args) {
 4         String[] arr = { "nvc", "adf", "bcf", "cbf", "def" };
 5         printString(arr);
 6         sortString(arr);
 7         printString(arr);
 8     }
 9     //打印
10     private static void printString(String[] arr) {
11         System.out.print("{");
12         for (int i = 0; i < arr.length; i++) {
13             if (i!=arr.length-1) {
14                 System.out.print(arr[i]+" ,");
15             }else{
16                 System.out.println(arr[i]+" }");
17             }
18         }
19         
20     }
21     //排序
22     public static void sortString(String[] arr) {
23         for (int i = 0; i < arr.length; i++) {
24             for (int j = i + 1; j < arr.length; j++) {
25                 if (arr[j].compareTo(arr[i])>0) {//字符串比较用compareTo方法来完成
26                       swap(arr,i,j);
27                 }
28             }
29         }
30 
31     }
32     //换位
33     private static void swap(String[] arr, int i, int j) {
34         String temp=arr[i];
35         arr[i]=arr[j];
36         arr[j]=temp;
37     }
38 }