测试冒泡排序和选择排序的效率

最新推荐文章于 2022-08-08 18:05:32 发布
最新推荐文章于 2022-08-08 18:05:32 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： JavaSE 文章标签： 冒泡和选择排序的效率比较
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhouym_/article/details/89355653
版权
本文通过对比分析得出，选择排序在时间上优于冒泡排序，因为选择排序在第一次遍历中就能确定最小值，减少了后续比较的数据量。
摘要由CSDN通过智能技术生成

冒泡排序VS选择排序

public class SortCompare {
   
	public static void main (String[] args) {
   
			int[] arr = new int[10000]；//测试10000个数的比较时间
			//通过随机数初始化数组
			for (int i = 0; i < arr.length; i++) {
   
					arr[i] = (int)(Math.random()*10)
最低0.47元/天 解锁文章
zhouym_
关注
专栏目录
Python 算法基础篇：冒泡排序和选择排序
小蓝枣的博客
07-19 576
冒泡排序和选择排序是两种常用的排序算法，用于将一个无序列表按照特定顺序重新排列。本篇博客将介绍冒泡排序和选择排序的基本原理，并通过实例代码演示它们的应用。
数列特征,顺便谈谈冒泡排序和选择排序算法的效率问题
小白的程序猿
12-23 470
蓝桥杯学习记录 思路分析 1.要输出这个数列的最大值和最小值,所以需要把这个数列排序,而要得到这个数列的和,所以需要重新设计一个方法(循环来求数列的和) 2.有输入有输出 先采用普通的冒泡排序算法对数列进行排序 package jiChuTest; //数列特征 import java.util.Scanner; public class Sequence_characteristics { ...
算法的效率（冒泡排序、选择排序、快排）
qq_42429911的博客
03-08 802
算法的效率可以用**时间复杂度O(N)**来度量。时间复杂度反应了程序执行时间随输入规模增长而增长的量级，很大程度上能反应算法的优略程度。 我们最开始认识的排序方法有冒泡排序和选择排序但是这个算法的效率怎么样呢，让我们来测试一下。 首先，我们随机生成一个长度为100000的随机数组，并选用选择排序的方法来对数组进行排序，并测试所花的时间。 结果如下，大概花费了9757ms： 然后，我们再使用冒...
冒泡排序法和选择排序法及两者效率问题
kaihonor的博客
04-18 2279
今天写作业遇到这样一道题目： 将一组数据按照冒泡排序法从小到大排列后输出，要求显示每个元素及它们在原数组中的下标。 我忘记了冒泡排序是怎么样的，自己就先按思路写了一个这样的算法： #include<iostream.h> void main() { int i,j,t,a[5]={5,4,3,1,2},b[5]={5,4,3,1,2}; for(i=0;i<4;i++) {...
冒泡、选择、插入三种简单排序算法的效率问题。
qq_43472768的博客
11-21 1340
实验冒泡、选择、插入排序算法的效率问题 引出问题：关于三个简单排序的效率问题，之前在网上看到关于冒泡、选择、插入的效率问题。 首先冒泡效率时最低的，但对于选择和插入排序的效率问题有的说插入略高；有的说选择略高。 于是我自己验证了一把。 大致过程思路：测试80000个随即元素的素组，分别采用三种排序算法进行排序 获取排序前后的两个时间点计算其消耗时间，时间差越短 则效率越高 冒泡排序： 思想：把相...
冒泡排序&&选择排序 以及时间效率对比
weixin_30512089的博客
03-03 129
1 package com.test4; 2 import java.util.*; //Calendar 显示时间 3 /** 4 * @author qingfeng 5 * 功能：冒泡排序 6 */ 7 public class Bubble { 8 9 public static void main(String[] ...
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
热门推荐
baidu_33146219的博客
08-08 2万+
本文简单介绍了冒泡排序、简单选择排序、直接插入排序，并对这三种排序进行比较，入参都是80000个随机数，比较算法耗时。进一步，我们通过代码分析三种排序算法的性能。
S7-200SMART PLC实现冒泡排序的具体方法和程序示例.docx
最新发布
10-13
- **优化考虑**：冒泡排序的时间复杂度为O(n^2)，对于大量数据可能效率较低。如果需要处理大量数据，可以考虑更高效的排序算法，如快速排序或归并排序。 通过以上步骤，S7-200SMART PLC可以成功地实现冒泡排序功能...
java语言排序——选择排序法和冒泡排序法（排序时间的测试盒比较）
04-12
总的来说，选择排序和冒泡排序是排序算法的基础，它们虽然在效率上不占优势，但在理解排序原理、编写简单的排序程序以及教学演示中都有其价值。在开发工具方面，这些简单的排序算法也可以作为基准，用于测试其他优化...
直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)
03-20
数据结构---直接插入排序/快速排序/选择排序/冒泡排序(详细实现算法和性能比较)
选择排序与冒泡排序的性能比较( 8100个浮点数示例 )
未来工厂的博客
01-06 240
选择排序与冒泡排序的性能比较(8100个浮点数示例)
冒泡排序和选择排序哪个更效率 看代码吧
Super0412的博客
04-03 1474
下面代码运行对比 判断都为231次 选择执行交换49次 冒泡 执行 100次交换… 明显选择执行 效率优于 冒泡 package com.example.test; public class 选择排序练习 { public static void main(String[] args) { int temp; int a=0; int ...
建立链表
child16800的博客
03-09 181
intcreatelink() { structstudent { intdata; structstudent*next; }; structstudent*head,*r; r=head=(st...
数组-选择排序/冒泡排序 以及 排序的性能问题
weixin_30394981的博客
06-12 81
转载于:https://www.cnblogs.com/ruihowe/p/11009978.html
【冒泡+选择】排序及三种排序速度比较
ccnyou的专栏
11-19 910
#include #include #include using namespace std; #define MAX_CNT 20000 int Array1[MAX_CNT],Array2[MAX_CNT],Array3[MAX_CNT]; int intcmp(const void* a,const void* b) { return *(int*)a - *(int*)b;
冒泡排序,选择排序,快速排序效率对比
snlx258的博客
08-27 3350
最后的输出结果为: 冒泡=659 选择=522 快速=14 下边请看代码解释 package cn.beiyun.test; import java.util.ArrayList; import java.util.List; public class Test2 { public static void main(String[] args) { // 创建集合添加数 ...
Python算法之『 冒泡、选择、快速排序算法的时间性能比较』
[ta叫我小白]的专栏
06-05 2201
关于冒泡、选择、快速排序算法的Python实现代码，此处不赘述，完整代码请查看： 冒泡排序 选择排序 快速排序 问题1：就这三种排序算法而言，快排是否是最优方案？ 问题2：冒泡和选择的时间复杂度相同，其时间性能表现是否真的相同（或者相差无几）？ 一、在数组的无序程度较高的情况下 下面直接比较它们的时间性能，代码如下： if __name__ == '__main__': import numpy import time t = time.time...
测试冒泡排序算法对80000个数据进行排序所花费的时间
ytc958374686的博客
12-24 806
import java.text.SimpleDateFormat; import java.util.Date; public class BubbleSort { public static void main(String[] args) { int[] array = new int[80000]; for (int i = 0; i < ...
C++实现选择、插入与冒泡排序算法详解
本资源介绍了三种基本的排序算法：选择排序（Selection Sort）、插入排序（Insertion Sort）和冒泡排序（Bubble Sort），它们都是基础的计算机科学中的排序方法，在数组操作和数据结构中广泛应用。本文档以C++语言为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值