java实现选择排序

发表于 更新于

选择排序大概的思想就是，每一次循环找出需要排序的部分中最小的那个数，找出只有再将最小的那个数移动到它应该放置的那个位置。因为虽然他的遍历次数也是1+2+3+…+n-1,不过它每次循环只交换一次，总的来说效率还是比直接插入排序好一些。更详细的解释参考百度百科和维基百科。

下面上代码吧：

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
package com.toozhao.sort;

/**
 *
 * @author Junv
 *
 */
public class SelectSort {
    // 定义需要排序的数
    private static int[] array = { 10, 50, 8, 29, 30, 17, 12, 40, 32, 7, 4, 22 };

    public static void main(String args[]) {
        sort(array);
        for (int flag : array) {
            System.out.print(flag + " ");
        }
    }

    public static void sort(int[] data) {
        // 外层循环一次，找到i to (data.length-1)这个数组中最小的一个数。
        for (int i = 0; i < (data.length - 1); i++) {
            // temp用来标注值最小的那个数。
            int temp = i;
            for (int j = i + 1; j < data.length; j++) {
                // 将temp 始终标记为最小那个数。
                if (data[j] < data[temp]) {
                    temp = j;
                }
            }
            // 如果i != temp 说明，最小那个数为data[temp],则交换。
            if (i != temp) {
                int t = data[i];
                data[i] = data[temp];
                data[temp] = t;
            }
        }
    }
}

如需下载完整代码，以及其他排序代码，请到：

1