排序算法总结（java篇）

最新推荐文章于 2026-06-22 19:04:06 发布

原创最新推荐文章于 2026-06-22 19:04:06 发布 · 161 阅读

0 ·

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

标签

#算法

java 专栏收录该内容

6 篇文章

订阅专栏

本文深入解析了冒泡排序和选择排序两种基本排序算法的工作原理及实现代码。通过对比和实例，详细阐述了每种算法的特点和效率，适合初学者理解和掌握排序算法的基础知识。

排序算法分类

排序算法时间复杂度

冒泡排序

冒泡排序要注意的一点就是它是两两对比，当走完一遍的时候，可以确定最大的已经被排序到最后了，这个在写代码的时候要注意，记住关键的两点：

相邻的两个数进行比较，大于则进行调换。
每一组走完就可以确定最大的数已经放到了正确的位置。

代码

 private static void bubbling(int[] arr) {
        int len = arr.length;
        int count = 0;
        for (int i = 0; i < len - 1; i++) {
            for (int j = 1; j < len - i; j++) {
                int c = arr[j-1];
                count++;
                if (arr[j-1] > arr[j]) {
                    arr[j-1] = arr[j];
                    arr[j] = c;

                }
            }
        }
        System.out.println("总共循环了: " + count);
        for (int i : arr) {
            System.out.print(i);
            System.out.print(",");
        }
    }

选择排序

选择排序也是属于简单算法，他执行的原理就是从第一个开始，一次与后续的所有数字进行对比，找到比他小的然后调换位置，以此类推，直到所有元素均排序完毕。

图示：

代码


    private static void selection(int[] arr) {
        int len = arr.length;
        int count = 0;
        for (int i = 0; i < len - 1; i++) {
            for (int j = i; j < len - 1; j++) {
                int c = arr[i];
                count++;
                if (arr[i] > arr[j+1]) {
                    arr[i] = arr[j+1];
                    arr[j+1] = c;
                }
            }
        }

        System.out.println("总共循环了: " + count);
        for (int i : arr) {
            System.out.print(i);
            System.out.print(",");
        }
    }