Java排序对比

最新推荐文章于 2023-06-30 19:45:37 发布
最新推荐文章于 2023-06-30 19:45:37 发布
阅读量391 收藏
点赞数 1
分类专栏： IT沉淀 文章标签： 冒泡排序 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LvLuffy/article/details/77897779
版权

一、冒泡排序

代码：

public class BubbleSortClass {

    public static void main(String[] str) {
        int[] arr = {20, 6, 14, 10, 7, 19, 8, 9, 11, 18, 16, 13, 15, 5, 1, 4, 12, 2, 3, 17};
        int temp;
        long startTime = System.currentTimeMillis();
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
                for (int x = 0; x < arr.length; x++) {
                    System.out.print(arr[x] + ",");
                }
                System.out.println();
            }
        }
        long endTime = System.currentTimeMillis();
        System.out.println("Time = " + (endTime - startTime));

    }
}

打印：

6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
5,20,14,10,7,19,8,9,11,18,16,13,15,6,1,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,20,14,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,14,20,10,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,10,20,14,7,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,7,20,14,10,19,8,9,11,18,16,13,15,6,5,4,12,2,3,17,
1,6,20,14,10,19,8,9,11,18,16,13,15,7,5,4,12,2,3,17,
1,5,20,14,10,19,8,9,11,18,16,13,15,7,6,4,12,2,3,17,
1,4,20,14,10,19,8,9,11,18,16,13,15,7,6,5,12,2,3,17,
1,4,20,14,10,19,8,9,11,18,16,13,15,7,6,5,12,2,3,17,
1,2,20,14,10,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,20,14,10,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,20,14,10,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,14,20,10,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,10,20,14,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,10,20,14,19,8,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,8,20,14,19,10,9,11,18,16,13,15,7,6,5,12,4,3,17,
1,2,7,20,14,19,10,9,11,18,16,13,15,8,6,5,12,4,3,17,
1,2,6,20,14,19,10,9,11,18,16,13,15,8,7,5,12,4,3,17,
1,2,5,20,14,19,10,9,11,18,16,13,15,8,7,6,12,4,3,17,
1,2,5,20,14,19,10,9,11,18,16,13,15,8,7,6,12,4,3,17,
1,2,4,20,14,19,10,9,11,18,16,13,15,8,7,6,12,5,3,17,
1,2,3,20,14,19,10,9,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,20,14,19,10,9,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,14,20,19,10,9,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,14,20,19,10,9,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,10,20,19,14,9,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,9,20,19,14,10,11,18,16,13,15,8,7,6,12,5,4,17,
1,2,3,8,20,19,14,10,11,18,16,13,15,9,7,6,12,5,4,17,
1,2,3,7,20,19,14,10,11,18,16,13,15,9,8,6,12,5,4,17,
1,2,3,6,20,19,14,10,11,18,16,13,15,9,8,7,12,5,4,17,
1,2,3,6,20,19,14,10,11,18,16,13,15,9,8,7,12,5,4,17,
1,2,3,5,20,19,14,10,11,18,16,13,15,9,8,7,12,6,4,17,
1,2,3,4,20,19,14,10,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,20,19,14,10,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,19,20,14,10,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,14,20,19,10,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,10,20,19,14,11,18,16,13,15,9,8,7,12,6,5,17,
1,2,3,4,9,20,19,14,11,18,16,13,15,10,8,7,12,6,5,17,
1,2,3,4,8,20,19,14,11,18,16,13,15,10,9,7,12,6,5,17,
1,2,3,4,7,20,19,14,11,18,16,13,15,10,9,8,12,6,5,17,
1,2,3,4,7,20,19,14,11,18,16,13,15,10,9,8,12,6,5,17,
1,2,3,4,6,20,19,14,11,18,16,13,15,10,9,8,12,7,5,17,
1,2,3,4,5,20,19,14,11,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,20,19,14,11,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,19,20,14,11,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,14,20,19,11,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,11,20,19,14,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,11,20,19,14,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,11,20,19,14,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,11,20,19,14,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,11,20,19,14,18,16,13,15,10,9,8,12,7,6,17,
1,2,3,4,5,10,20,19,14,18,16,13,15,11,9,8,12,7,6,17,
1,2,3,4,5,9,20,19,14,18,16,13,15,11,10,8,12,7,6,17,
1,2,3,4,5,8,20,19,14,18,16,13,15,11,10,9,12,7,6,17,
1,2,3,4,5,8,20,19,14,18,16,13,15,11,10,9,12,7,6,17,
1,2,3,4,5,7,20,19,14,18,16,13,15,11,10,9,12,8,6,17,
1,2,3,4,5,6,20,19,14,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,20,19,14,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,19,20,14,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,14,20,19,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,14,20,19,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,14,20,19,18,16,13,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,13,20,19,18,16,14,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,13,20,19,18,16,14,15,11,10,9,12,8,7,17,
1,2,3,4,5,6,11,20,19,18,16,14,15,13,10,9,12,8,7,17,
1,2,3,4,5,6,10,20,19,18,16,14,15,13,11,9,12,8,7,17,
1,2,3,4,5,6,9,20,19,18,16,14,15,13,11,10,12,8,7,17,
1,2,3,4,5,6,9,20,19,18,16,14,15,13,11,10,12,8,7,17,
1,2,3,4,5,6,8,20,19,18,16,14,15,13,11,10,12,9,7,17,
1,2,3,4,5,6,7,20,19,18,16,14,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,20,19,18,16,14,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,19,20,18,16,14,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,18,20,19,16,14,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,16,20,19,18,14,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,14,20,19,18,16,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,14,20,19,18,16,15,13,11,10,12,9,8,17,
1,2,3,4,5,6,7,13,20,19,18,16,15,14,11,10,12,9,8,17,
1,2,3,4,5,6,7,11,20,19,18,16,15,14,13,10,12,9,8,17,
1,2,3,4,5,6,7,10,20,19,18,16,15,14,13,11,12,9,8,17,
1,2,3,4,5,6,7,10,20,19,18,16,15,14,13,11,12,9,8,17,
1,2,3,4,5,6,7,9,20,19,18,16,15,14,13,11,12,10,8,17,
1,2,3,4,5,6,7,8,20,19,18,16,15,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,20,19,18,16,15,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,19,20,18,16,15,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,18,20,19,16,15,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,16,20,19,18,15,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,15,20,19,18,16,14,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,14,20,19,18,16,15,13,11,12,10,9,17,
1,2,3,4,5,6,7,8,13,20,19,18,16,15,14,11,12,10,9,17,
1,2,3,4,5,6,7,8,11,20,19,18,16,15,14,13,12,10,9,17,
1,2,3,4,5,6,7,8,11,20,19,18,16,15,14,13,12,10,9,17,
1,2,3,4,5,6,7,8,10,20,19,18,16,15,14,13,12,11,9,17,
1,2,3,4,5,6,7,8,9,20,19,18,16,15,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,20,19,18,16,15,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,19,20,18,16,15,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,18,20,19,16,15,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,16,20,19,18,15,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,15,20,19,18,16,14,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,14,20,19,18,16,15,13,12,11,10,17,
1,2,3,4,5,6,7,8,9,13,20,19,18,16,15,14,12,11,10,17,
1,2,3,4,5,6,7,8,9,12,20,19,18,16,15,14,13,11,10,17,
1,2,3,4,5,6,7,8,9,11,20,19,18,16,15,14,13,12,10,17,
1,2,3,4,5,6,7,8,9,10,20,19,18,16,15,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,20,19,18,16,15,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,19,20,18,16,15,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,18,20,19,16,15,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,16,20,19,18,15,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,15,20,19,18,16,14,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,14,20,19,18,16,15,13,12,11,17,
1,2,3,4,5,6,7,8,9,10,13,20,19,18,16,15,14,12,11,17,
1,2,3,4,5,6,7,8,9,10,12,20,19,18,16,15,14,13,11,17,
1,2,3,4,5,6,7,8,9,10,11,20,19,18,16,15,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,20,19,18,16,15,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,19,20,18,16,15,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,18,20,19,16,15,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,16,20,19,18,15,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,15,20,19,18,16,14,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,14,20,19,18,16,15,13,12,17,
1,2,3,4,5,6,7,8,9,10,11,13,20,19,18,16,15,14,12,17,
1,2,3,4,5,6,7,8,9,10,11,12,20,19,18,16,15,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,20,19,18,16,15,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,19,20,18,16,15,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,18,20,19,16,15,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,16,20,19,18,15,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,15,20,19,18,16,14,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,14,20,19,18,16,15,13,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,20,19,18,16,15,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,20,19,18,16,15,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,19,20,18,16,15,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,18,20,19,16,15,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,16,20,19,18,15,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,15,20,19,18,16,14,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,20,19,18,16,15,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,20,19,18,16,15,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,19,20,18,16,15,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,18,20,19,16,15,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,16,20,19,18,15,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,20,19,18,16,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,20,19,18,16,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,19,20,18,16,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,18,20,19,16,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,20,19,18,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,20,19,18,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,19,20,18,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,20,19,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,20,19,18,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,19,20,18,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20,19,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
Time = 28

二、插入排序

代码

public class InsertionSortClass {

    public static void main(String[] str) {
        int[] arr = {20, 6, 14, 10, 7, 19, 8, 9, 11, 18, 16, 13, 15, 5, 1, 4, 12, 2, 3, 17};
        int temp;
        long startTime = System.currentTimeMillis();
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j - 1]) {
                    temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                } else {
                    break;
                }
                for (int x = 0; x < arr.length; x++) {
                    System.out.print(arr[x] + ",");
                }
                System.out.println();
            }
        }
        long endTime = System.currentTimeMillis();
        System.out.println("Time = " + (endTime - startTime));
    }
}

打印：

6,20,14,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,14,20,10,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,14,10,20,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,10,14,20,7,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,10,14,7,20,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,10,7,14,20,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,10,14,20,19,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,10,14,19,20,8,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,10,14,19,8,20,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,10,14,8,19,20,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,10,8,14,19,20,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,10,14,19,20,9,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,10,14,19,9,20,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,10,14,9,19,20,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,10,9,14,19,20,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,14,19,20,11,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,14,19,11,20,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,14,11,19,20,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,19,20,18,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,19,18,20,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,18,19,20,16,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,18,19,16,20,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,18,16,19,20,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,16,18,19,20,13,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,16,18,19,13,20,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,16,18,13,19,20,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,16,13,18,19,20,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,14,13,16,18,19,20,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,16,18,19,20,15,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,16,18,19,15,20,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,16,18,15,19,20,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,16,15,18,19,20,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,15,16,18,19,20,5,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,15,16,18,19,5,20,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,15,16,18,5,19,20,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,15,16,5,18,19,20,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,15,5,16,18,19,20,1,4,12,2,3,17,
6,7,8,9,10,11,13,14,5,15,16,18,19,20,1,4,12,2,3,17,
6,7,8,9,10,11,13,5,14,15,16,18,19,20,1,4,12,2,3,17,
6,7,8,9,10,11,5,13,14,15,16,18,19,20,1,4,12,2,3,17,
6,7,8,9,10,5,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
6,7,8,9,5,10,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
6,7,8,5,9,10,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
6,7,5,8,9,10,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
6,5,7,8,9,10,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,15,16,18,19,20,1,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,15,16,18,19,1,20,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,15,16,18,1,19,20,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,15,16,1,18,19,20,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,15,1,16,18,19,20,4,12,2,3,17,
5,6,7,8,9,10,11,13,14,1,15,16,18,19,20,4,12,2,3,17,
5,6,7,8,9,10,11,13,1,14,15,16,18,19,20,4,12,2,3,17,
5,6,7,8,9,10,11,1,13,14,15,16,18,19,20,4,12,2,3,17,
5,6,7,8,9,10,1,11,13,14,15,16,18,19,20,4,12,2,3,17,
5,6,7,8,9,1,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
5,6,7,8,1,9,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
5,6,7,1,8,9,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
5,6,1,7,8,9,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
5,1,6,7,8,9,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,15,16,18,19,20,4,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,15,16,18,19,4,20,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,15,16,18,4,19,20,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,15,16,4,18,19,20,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,15,4,16,18,19,20,12,2,3,17,
1,5,6,7,8,9,10,11,13,14,4,15,16,18,19,20,12,2,3,17,
1,5,6,7,8,9,10,11,13,4,14,15,16,18,19,20,12,2,3,17,
1,5,6,7,8,9,10,11,4,13,14,15,16,18,19,20,12,2,3,17,
1,5,6,7,8,9,10,4,11,13,14,15,16,18,19,20,12,2,3,17,
1,5,6,7,8,9,4,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,5,6,7,8,4,9,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,5,6,7,4,8,9,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,5,6,4,7,8,9,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,5,4,6,7,8,9,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,15,16,18,19,20,12,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,15,16,18,19,12,20,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,15,16,18,12,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,15,16,12,18,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,15,12,16,18,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,13,14,12,15,16,18,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,13,12,14,15,16,18,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,20,2,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,2,20,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,15,16,18,2,19,20,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,15,16,2,18,19,20,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,15,2,16,18,19,20,3,17,
1,4,5,6,7,8,9,10,11,12,13,14,2,15,16,18,19,20,3,17,
1,4,5,6,7,8,9,10,11,12,13,2,14,15,16,18,19,20,3,17,
1,4,5,6,7,8,9,10,11,12,2,13,14,15,16,18,19,20,3,17,
1,4,5,6,7,8,9,10,11,2,12,13,14,15,16,18,19,20,3,17,
1,4,5,6,7,8,9,10,2,11,12,13,14,15,16,18,19,20,3,17,
1,4,5,6,7,8,9,2,10,11,12,13,14,15,16,18,19,20,3,17,
1,4,5,6,7,8,2,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,4,5,6,7,2,8,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,4,5,6,2,7,8,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,4,5,2,6,7,8,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,4,2,5,6,7,8,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,20,3,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,3,20,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,18,3,19,20,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,15,16,3,18,19,20,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,15,3,16,18,19,20,17,
1,2,4,5,6,7,8,9,10,11,12,13,14,3,15,16,18,19,20,17,
1,2,4,5,6,7,8,9,10,11,12,13,3,14,15,16,18,19,20,17,
1,2,4,5,6,7,8,9,10,11,12,3,13,14,15,16,18,19,20,17,
1,2,4,5,6,7,8,9,10,11,3,12,13,14,15,16,18,19,20,17,
1,2,4,5,6,7,8,9,10,3,11,12,13,14,15,16,18,19,20,17,
1,2,4,5,6,7,8,9,3,10,11,12,13,14,15,16,18,19,20,17,
1,2,4,5,6,7,8,3,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,4,5,6,7,3,8,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,4,5,6,3,7,8,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,4,5,3,6,7,8,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,4,3,5,6,7,8,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,20,17,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,19,17,20,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,17,19,20,
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,
Time = 23

总结：插入排序比冒泡排序要快。

LvLuffy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java中各个排序算法比较
weixin_59661960的博客
05-23 460
之前我在javase基础中初步了解了一下冒泡排序，现在想根据创建的排序算法总结出它们在各方面的优劣性。 下图为java常见的几种排序： 之前我们在刘老师的数据结构课程上也有学过时间复杂度和空间复杂度的概念，时间复杂度用来描述一个算法的执行时间，空间复杂度则是是对一个算法在运行过程中临时占用存储空间大小的一个度量。 一、交换排序 1、冒泡排序 核心思想是： 1、从第一个元素开始，比较相邻的两个元素。如果第一个比第二个大，则进行交换。 3、轮到下一组相邻元素，执行同样的比较操作，再找下一组，直
Java后端算法-冒泡排序和选择排序对比
03-17
在Java后端开发中，掌握各种排序算法是提高程序效率的关键。本文将深入探讨两种基础且常见的排序算法：冒泡排序和选择排序。这两种算法都是简单直观的排序方法，但它们在性能和适用场景上有所不同。 **冒泡排序**：...
详解Java常用排序算法（10种，含演示动画）
热门推荐
不积跬步无以至千里，不积小流无以成江海。一个喜欢学习分享的程序员
06-30 2万+
Java常用的排序算法有以下几种： 1. 冒泡排序；2. 选择排序；3. 插入排序；4. 希尔排序；5. 归并排序；6. 快速排序；7. 堆排序；8. 计数排序；9. 桶排序；10. 基数排序。 这些排序算法都有各自的优缺点，应根据具体情况选择适合的算法。
七大基于比较的排序算法基本原理及实现（Java版）
m0_67683346的博客
08-26 793
基于比较的七大排序
java中的比较排序
肆尾葱的博客
11-17 1497
java中的Comparator和Comparable比较器的用法Comparable和Comparator都是用来实现集合中的排序的，Comparator位于包Java.util下，而Comparable位于包java.lang下，Comparable是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作），是内部定义的排序；而后者在一个独立的
java 对比_Java:比较与排序
weixin_35568959的博客
02-20 254
1.两种比较接口分析在“集合框架”中有两种比较接口：Comparable接口和Comparator接口。Comparable是通用的接口，用户可以实现它来完成自己特定的比较，而Comparator可以看成一种算法的实现，在需要容器集合实现比较功能的时候，来指定这个比较器，这可以看成一种设计模式，将算法和数据分离。前者应该比较固定，和一个具体类相绑定，而后者比较灵活，它可以被用于各个需要比较功能的类...
Java排序算法总结之冒泡排序
09-03
因此，在实际应用中，冒泡排序通常只用于教学或作为其他复杂排序算法性能对比的基础。 相比于冒泡排序，快速排序、堆排序以及归并排序等算法在平均和最坏情况下的时间复杂度都更低，为O(nlogn)。其中，快速排序和堆...
Java 选择排序 算法
07-21
7. **对比其他排序算法** - 相比于快速排序、归并排序或堆排序等高效算法，选择排序在大多数情况下效率较低，但在最坏、最好和平均情况下，时间复杂度都是O(n^2)。 - 与其他简单的排序算法如冒泡排序相比，选择...
排序算法java描述
05-25
在实际开发中，Java提供了内置的`Arrays.sort()`方法，它使用了一种混合排序算法，结合了快速排序、插入排序和归并排序的特点，能够高效地处理各种大小的数组。此外，如果你需要对对象进行排序，可以自定义比较器...
java排序算法效率比较
04-27
在Java编程语言中，排序算法是数据结构与算法学习中的重要组成部分。本实验通过生成大量随机数并写入文件，然后使用四种不同的排序算法进行排序，以比较它们的效率。以下是对这四种排序算法的详细解释： 1. **冒泡...
Java 自然排序与比较器排序
qq_32468603的博客
04-22 1513
自然排序与比较器排序 自然排序(Comparable) java.lang.Comparable; Comparable是一个抽象类，需要类实现它，才可以使用自然排序。 Comparable 同时是泛型，需要实现它的public int compareTo()方法. 以TreeSet举例，TreeSet有两种使用排序的方法，一种是类型自带自然排序接口Comparable，如：Integer，String等，都是实现了Comparable接口，所以可以直接添加对象进TreeSet中，TreeSet通过他们本身
java实现各种排序算法及比较
qian9140的博客
06-08 455
常见排序算法包括以下七种：选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。 在学习具体算法实现并进行比较前，先来学习算法比较的几个维度。 一是稳定性 所谓稳定性，是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换，则认为是稳定的算法；反之，则认为是不稳定的排序算法。 二是时间复杂度，指执行算法所需的时间长短。简单说就是算法执行的快慢程序。 三是空间...
Java 八种排序算法比较实践
高磊的专栏
05-31 7778
写这篇文章是因为面试时经常会问这个问题，但是工作中也没用到过，所以一直是一知半解。但是我是属于比较较真的人，这次下定决心要把它们搞明白。知识在于积累，多点知识对自己总是有好处的。 我比较好奇的是，这几种方法到底哪个最快？我以前只知道冒泡排序，但这种方式可能是最慢的了。在网上搜了搜找到了这么一张图，看似蛮有道理的，如下： 从这个图可以看出貌似堆排序和归并排序最快因为无论好坏情...
java排序比较_java排序方式对比
weixin_26808439的博客
02-12 127
packagecom.liruilong;importjava.util.ArrayList;importjava.util.Collections;importjava.util.Comparator;importjava.util.List;/*** @Description : 集合排序整理* @Author: Liruilong* @Date: 2019/7/31 22:21*/publi...
java对象比较排序
陈德优的博客
03-05 2399
排序基础在项目开发中，我们经常要对一组数据排序，或者升序或者降序， 在java中排序有多种方式，最土的方法就是自己写排序算法， 比如冒泡排序，快速排序，二叉树排序等，但一般不要自己写， jdk已经为我们提供了很多的 排序算法，我们采用拿来主义就成了。在java中，要给数据排序，有两种实现方式，分别实现两个接口：实现Comparable接口实现Comparator接口在JDK类库中，有一部分类实现了...
Java：几种排序算法对比
qq_43220266的博客
05-06 423
直接插入排序 插入排序就是：取出一个数，插入到有序数组中，首先，取出第一个元素放入有序数组中，然后取出第二个，两个数进行比较，如果它小，则有序数的最后一个向后移动一格，然后与有序数组倒数第二个比较，如果小，则继续向后移动。如果碰到比它小的，则插入在其后面。 算法思想为：外层循环是遍历数组的所有值 内层循环是，找到小于该值的下标，然后大于该下标的值向后移动。 public static void i...
java排序或比较的方法 集合
m0_51343406的博客
03-31 552
比较Date类 java.utli.Date date1 = new java.util.Date(2013,1,1); java.utli.Date date2 = new java.util.Date(2011,1,1); System.out.printn(date1.compareTo(date2)); Arrays类排序数组: string cities = { "abs","bao","daj","dae"}; java.util.Arrays.sort(cities);　　　　
【排序算法】Java实现9大排序算法及其速度对比(附详细代码)
知不足而奋进，望远山而前行
11-25 2万+
文章目录一、各种排序算法1.java自带的排序2.冒泡排序3.堆排序4.插入排序5.归并排序6.快速排序7.选择排序8.希尔排序9.二叉排序树排序二、各种算法的速度对比：三、总结： 一、各种排序算法 1.java自带的排序 int[] nums = new int[]{8,4,3,7,5,6}; Arrays.sort(nums); 2.冒泡排序 public class BubbleSort { public static void main(String[] args) {
Java中几种基于比较的排序
CCCC_CSDN_LI的博客
05-26 178
排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。平时的上下文中，如果提到排序，通常指的是排升序（非降序）。通常意义上的排序，都是指的原地排序(in place sort)。 稳定性，两个相等的数据，如果经过排序后，排序算法能保证其相对位置不发生变化，则我们称该算法是具备稳定性的排序算法。 直接插入排序 原理：整个区间被分为有序区间和无序区间，每次选择无序区间的第一个元素，在有序区间内选择合适的位置插入。 实现： public static void insertSort
java String对比
最新发布
09-17
总结来说，Java中的String对比主要是通过equals()方法来实现的，可以用于判断两个字符串的内容是否相同。但如果需要根据字符串的顺序来排序或查找等操作，可以使用compareTo()方法。另外，使用==操作符对比字符串时...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值