JAVA集合中的一些排序算法_java集合中的排序算法

选择排序

/**
     * 选择排序
     * 
     * @param arr
     */
    public static void SelectSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = i; j < arr.length; j++) {
                if (arr[i] > arr[j])
                    swap(arr, i, j);

            }
        }
    }

    /**
     * 交换
     * 
     * @param arr
     * @param i
     * @param j
     */
    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;

    }

    /**
     * 打印数组
     * 
     * @param arr
     */
    public static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

冒泡排序

public static void BubbleSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, i, j);
                }
            }
        }
    }
1
2
3
4
5
6
7
8
9

对Map中的元素进行排序

//借助TreeMap的排序功能将myMap排序

Map myMap = new HashMap();
Map treeMap = new TreeMap(myMap);
1
2