数组排序

最新推荐文章于 2024-08-29 23:37:32 发布

weixin_30847939

最新推荐文章于 2024-08-29 23:37:32 发布

阅读量34

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Mike_Chang/p/7113343.html

本文提供了一个使用Java实现的选择排序算法示例。该程序通过遍历整型数组并找到未排序部分的最小值来完成排序过程，最后输出排序后的数组。

public class TestSort {
    public static void main(String[] arr) {
        arr = new String[] { "2", "3", "5", "9", "0", "1", "4", "6", "7", "8" };
        int[] intArray = new int[10];
        int x,j;//如果在下面声明，每次新的循环都要声明一次，分配一次空间（之前还要擦除一次空间），这样效率更高
        for (int i = 0; i < arr.length; i++) {
            intArray[i] = Integer.parseInt(arr[i]);
        }

        for (int i = 0; i < intArray.length - 1; i++) {
            x = i;
            j = x + 1;
            for (; j < intArray.length; j++) {
                if (intArray[x] > intArray[j]) {
                    x = j;
                }
            }
            if (x != i) {//这样判断不一定每次都要交换位置
                int var = intArray[i];
                intArray[i] = intArray[x];
                intArray[x] = var;
            }
        }
        for (int i = 0; i < intArray.length; i++) {
            System.out.print(intArray[i] + " ");
        }
    }
}