/*
* 需求：
        (1)有如下代码：
                public static void main(String[] args) {
                        List<String> list1 = new ArrayList<>();
                        list1.add("b");
                        list1.add("f");
                        list1.add("e");
                        list1.add("c");
                        list1.add("a");
                        list1.add("d");
                        sort1(list1);
                        System.out.println(list1);        // a, b, c, d, e, f
                       
               
        (2)要求对集合中添加的元素排序
* */
public class HomeWork_4 {
        public static void main(String[] args) {
                List<String> list1 = new ArrayList<>();
                list1.add("b");
                list1.add("f");
                list1.add("e");
                list1.add("c");
                list1.add("a");
                list1.add("d");
                sort1(list1);
                System.out.println(list1);        // a, b, c, d, e, f
}
public static void sort1(List<String> list) {               
                String[] arr = new String[list.size()];                        //定义一个String数组
                //String[] arr = (String[]) list.toArray(new String[list.size()]);
                for (int i = 0; i < list.size(); i++) {                        //把集合中的数据添加进数组中
                        arr[i] = list.get(i);
                }       
                for (int i = 0; i < arr.length-1; i++) {                               
                        for (int j = 0; j < arr.length-1-i; j++) {
                                //String s1 = (String)arr[i];
                                System.out.print(arr[j]);
                                if(arr[j].compareTo(arr[j+1]) > 0) {
                                        String temp = list.get(j);                                                                        //用String接收索引为list中索引为j的数据
                                        list.set(j, list.get(j+1));                                                                                //索引i和j的数据互换
                                        list.set(j+1, temp);                                                                                        //将j赋给temp的数赋给j
                                }
                        }
                       
                }
        }
}

/*
* 需求：
        (1)有如下代码：
                public static void main(String[] args) {
                        List<String> list1 = new ArrayList<>();
                        list1.add("b");
                        list1.add("f");
                        list1.add("e");
                        list1.add("c");
                        list1.add("a");
                        list1.add("d");
                        sort1(list1);
                        System.out.println(list1);        // a, b, c, d, e, f
                       
               
        (2)要求对集合中添加的元素排序
* */
public class HomeWork_4 {
        public static void main(String[] args) {
                List<String> list1 = new ArrayList<>();
                list1.add("b");
                list1.add("f");
                list1.add("e");
                list1.add("c");
                list1.add("a");
                list1.add("d");
                sort1(list1);
                System.out.println(list1);        // a, b, c, d, e, f
}
public static void sort1(List<String> list) {               
                String[] arr = new String[list.size()];                        //定义一个String数组
                //String[] arr = (String[]) list.toArray(new String[list.size()]);
                for (int i = 0; i < list.size(); i++) {                        //把集合中的数据添加进数组中
                        arr[i] = list.get(i);
                }       
                for (int i = 0; i < arr.length-1; i++) {                               
                        for (int j = 0; j < arr.length-1-i; j++) {
                                //String s1 = (String)arr[i];
                                System.out.print(arr[j]);
                                if(arr[j].compareTo(arr[j+1]) > 0) {
                                        String temp = list.get(j);                                                                        //用String接收索引为list中索引为j的数据
                                        list.set(j, list.get(j+1));                                                                                //索引i和j的数据互换
                                        list.set(j+1, temp);                                                                                        //将j赋给temp的数赋给j
                                }
                        }
                       
                }
        }
}