大染志


一个程序员,正在学习和体验创业,热爱互联网,喜欢尝试新鲜事物,同时还喜欢拍照和旅游。


java实现选择排序

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

下面上代码吧:

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;
            }
        }
    }
}

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

github:https://github.com/wahyd4/java-sorting
comments powered by Disqus