猎头小王 2015-09-06 06:50 采纳率: 100%
浏览 2252
已采纳

java中插入排序和选择排序哪个速度快

我在电脑随机生成了100000个数，但是算时间的时候，发现选择排序只用了3秒，插入排序用了8秒，冒泡排序用了19秒。因为刚自学，看到视频里说是插入排序快于选择排序。怎么实践出来不是哒？

  • 写回答

1条回答 默认 最新

  • threenewbee 2015-09-06 08:01
    关注
     插入排序和选择排序都是O(n*n)，算法复杂度一样，你看的什么视频？
至于具体的程序，算法复杂度一样的情况下，具体代码的差异、数据量，样本本身（完全无序、倒序、有序）等决定了谁快谁慢，但是在数量级上是一样的。

冒泡复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。
直接插入排序：O(n*n)
选择排序：O(n*n)
快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最高好的，大多数情况下总是最好的。
归并排序：log2(n)*n
堆排序：log2(n)*n
希尔排序：算法的复杂度为n的1.2次幂
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 插入排序用java写，排序量为两万，请问怎么写 java
    2016-03-05 08:35
    回答 5 已采纳 int[] arr= new int[20000];
  • Java中关于排序sort方法 java
    2015-11-03 07:56
    回答 3 已采纳 for(int n=0; n < arra.length; n++) { System.out.print(arra[n]+" "); } 改成这样就行了，明显数组
  • java实现插入排序，可以实现一千以内的数排序，但大了就无结果请问是怎么回事，电脑运行慢？？ java
    2016-03-06 12:41
    回答 4 已采纳 你这代码根本就编译通不过啊。存在的语法错误：1你的成员变量有一个数组r，而你方法参数也是int[]r，你使用时两个同名变量冲突了。 修正下你的代码如下: ``` import java.u
  • 希尔排序java.zip
    2023-11-18 22:59
    希尔排序是一种非常实用的排序算法，尤其对于大规模数据的排序，它能在大多数情况下提供比简单插入排序更快的速度。然而，由于其依赖于增量序列的选择，希尔排序并非稳定排序，即相等元素的相对顺序可能在排序过程中...
  • 在java中如何给map键排序 java
    2018-10-23 09:26
    回答 4 已采纳 其实可以用TreeMap，HashMap用法在下面 参考来源：https://www.cnblogs.com/zhujiabin/p/6164826.html ``` public cl
  • java选择排序使用swap()函数出现数组越界报错 java
    2015-09-26 14:25
    回答 5 已采纳 Swap(arr,i,j); 在有你的选择排序思想用的不对 （1）：将序列分成有序区和无序区，初始时有序区为空，无序区包括全部元素 （2）：每次从无序区中选择最小的元素将其与无序区第
  • java8的stream会改变集合原有的排序嘛 java
    2021-01-13 14:27
    回答 3 已采纳 排序是不可能乱的，查出来什么顺序就是什么顺序，stream流只是对集合遍历处理而已
  • Java：插入排序
    2024-09-28 15:39
    小川_wenxun的博客 直接插入排序是稳定的，由上面图片能看到它是具有稳定性的，但如果是代码部分的 arr[j] > tmp 改为：arr[j] >= tmp，以上面的2a和2b为例，它们的顺序就会发生变化。所谓的排序，就是使一串记录，按照某个或某些...
  • java 集合排序问题，谢谢指导。 java
    2016-04-23 05:22
    回答 2 已采纳 public int compare(Rational obj1, Rational obj2) { int nm1 = obj1.getNumerator(); int
  • java中如何按照数字大小来排序获取文件夹内的文件名 java
    2017-03-30 10:23
    回答 1 已采纳 ``` import java.util.regex.Matcher; import java.util.regex.Pattern; /** * FileString *
  • java语言中哪一种排序算法用的最多？ java 排序算法
    2015-11-24 02:58
    回答 6 已采纳 不能说快速排序一定效率高，对于有序的序列，归并排序的效率就更高。对于大量小整数的排序，基数排序不但效率高，而且占用内存少。各种排序有不同的使用场合。所以都要学习，而不是问哪种常用。
  • java代码-插入排序算法的改进
    2021-07-14 18:51
    本主题聚焦于Java编程中的插入排序算法及其改进。插入排序是一种简单直观的排序算法，它的工作原理类似于我们日常生活中整理扑克牌的过程。本文将深入探讨插入排序的基本概念，分析其时间复杂度，并介绍一些可能的...
  • Java 实现 11 种排序算法
    2022-10-07 14:15
    每种排序算法都有其优势和局限性，选择哪种算法取决于具体的应用场景，如数据量、数据特性、内存限制和对排序速度的需求。理解这些算法的工作原理，能帮助开发者更好地解决实际问题，提升程序性能。在Java中实现这些...
  • Java经典排序算法之希尔排序详解
    2020-08-30 22:16
    希尔排序的Java实现中，`ShellPass`函数用于进行一次增量为`d`的插入排序，`ShellSort`函数则是整个希尔排序的主要逻辑，它通过递减增量来调用`ShellPass`进行多次排序。 以下是一个简单的Java实现示例： ```java ...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上，请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
  • ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境