java六大排序算法未完结

最新推荐文章于 2026-06-29 11:06:55 发布

原创最新推荐文章于 2026-06-29 11:06:55 发布 · 152 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

java算法

本文深入探讨了两种基本的排序算法：冒泡排序和选择排序。通过代码示例详细解释了它们的工作原理，比较了它们的特点和效率，强调了冒泡排序的稳定性与选择排序的直观性。

1.冒泡排序
它是的一种简单的排序算法，它重复地⾛访过要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把他们交换过来。⾛访数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越⼤的元素会经由交换慢慢“浮”到数列的顶端，故名。

上代码

public class Bubble {


    public static void main(String[] args) {
        //定义数组
        int [] arr = {8,9,7,5,2,2,4,1,6};
        //存储需要替换的值
        int temp;
        //双层去对比数值，j与j+1对比，对比成功，两个互换
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if (arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        //替换成功，打印输出
        for (int i : arr) {
            System.out.println(i);
        }
    }
}

2.选择排序
它是一种简单直观的排序方法，它直接找出数组最大值（或者最小值），然后去进行替换，我在这里写的是找出最大值，选择排序是不稳定的，假如数组中有两个相同的数据arr[2,2,1]假定我们使⽤选择排序的话，那第⼀趟排序后结果就是 [1,2,2] 。这个数组有两个相同的值，它俩在 arr[0] 和 arr[1] ，结果经过排序， arr[0] 的跑到了
arr[2] 上了。而冒泡排序两两相同是不会去进行替换的。

public class Selection {

    public static void main(String[] args) {

        int [] arrays = {8,9,7,5,2,2,4,1,6};

        //记录最大值的坐标
        int maxid;
        //记录最大值
        int max;
        for (int i = 0; i < arrays.length-1; i++) {
            //新一轮将会重新复位0
            maxid = 0;
            if (arrays[maxid]<arrays[i]){
                //条件成立，将获取最大值坐标
                maxid = i;
            }
            //成立后将最大值排在最后
            max = arrays[maxid];
            arrays[i] = arrays[arrays.length-1-i];
            arrays[arrays.length-1-i] = arrays[maxid];
        }
        //打印输出
        for (int i : arrays) {
            System.out.println(i);
        }
    }

}