排序算法总结（java篇）

排序算法分类

 

排序算法时间复杂度

 

冒泡排序

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

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

代码

 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(",");
        }
    }

 

 

 

 

 

 

 

 

 

 

 

参考文章: 

       https://blog.csdn.net/qq_31860135/article/details/83993357

       https://www.cnblogs.com/onepixel/articles/7674659.html