冒泡，选择，插入排序的效率比较

最新推荐文章于 2022-04-05 19:13:26 发布

Marthevin

最新推荐文章于 2022-04-05 19:13:26 发布

阅读量2.6k

点赞数

分类专栏： java-数据结构文章标签：选择排序冒泡排序排序效率

本文链接：https://blog.csdn.net/mz690048mz/article/details/50744663

版权

本文对比了冒泡排序、选择排序和插入排序的效率。通过100000个元素的数组排序实验，得出插入排序的效率最高，其时间消耗分别为：冒泡排序19446ms，选择排序5309ms，而插入排序仅需1589ms。

摘要由CSDN通过智能技术生成

冒泡排序

思想：每次将最大的数字移动到数组的最后面。比较复杂度和操作复杂度都较高。
代码实现

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Marthevin

关注关注

0
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

冒泡、选择、插入排序

weixin_62728271的博客

01-17

241

一、冒泡排序 1、冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2、实现 def bubble_sort(alist): for j in range(len(alist)-1,0,-1): # j表示每次遍历需要

冒泡排序、直接插入排序、选择排序速度比较

VBxpc12345的博客

06-30

471

#include <stdlib.h> #include <stdio.h> #include <string.h> #include <time.h> #include <windows.h> #include <Mmsystem.h> #define MAXSIZE 10000 ty...

参与评论您还未登录，请先登录后发表或查看评论

冒泡、选择、插入

Jeryy--的博客

09-07

182

package com.lzy.sort; import java.util.Arrays; import java.util.Scanner; public class Maopao { public static void main(String[] args) { int[] arr = {1, -30, -5, 23, 5, 2, 5, 4, 4, 6, 7, 86, 92, 52, 0}; // bubbleSort(arr); // cho

选择、冒泡、插入

weixin_43049064的博客

03-04

239

https://www.cnblogs.com/chengxiao/p/6103002.html

简单选择，冒泡，插入，快速排序之效率比较

fenfei_zqh的博客

01-23

1825

简单选择，冒泡，插入，快速排序之效率比较这四种耳熟能祥的排序算法，找了个时间自己去重写研究了一遍，考察了他们的运行效率问题。当然对于一些初级的程序员千万别在拿着选择排序当冒泡排序的用了。所有的排序都是根据自己对排序思想的理解后编写的，如有不正确的地方还请提出。简单选择排序：每次从数组序列中选择一个元素与其他所有元素进行比较，每趟可以确定序列中最小的元素。 public static vo

冒泡排序&选择排序&插入排序

12-21

冒泡排序、选择排序和插入排序是三种基本的排序算法，它们都是针对数组或列表进行操作，目的是将无序的数据序列调整为升序或降序的有序序列。 **冒泡排序**： 冒泡排序的核心思想是通过重复遍历待排序的数列，比较...

PHP四种排序算法实现及效率分析【冒泡排序,插入排序,选择排序和快速排序】

12-18

冒泡排序和插入排序适用于小规模或部分有序的数据，而选择排序在任何情况下的效率都较低。快速排序则是广泛使用的高效排序算法，但在最坏的情况下（输入数组已排序或逆序），其性能会退化到O(n^2)。在实际应用中，...

C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等

09-03

在本文中，我们将深入探讨C++实现的八种常见的排序算法，它们分别是插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序。这些排序算法在计算机科学中有着广泛的应用，是理解和掌握...

选择排序 冒泡排序 插入排序 快速排序堆排序.zip

最新发布

12-18

本资源包"选择排序 冒泡排序 插入排序 快速排序堆排序.zip"聚焦于五种经典的排序算法，包括选择排序、冒泡排序、插入排序、快速排序以及堆排序。这些算法的实现语言是Objective-C，这是一种强大的面向对象的编程...

C语言--排序（冒泡选择插入）

LISTENING9的博客

07-17

1577

1、冒泡排序 两两相互比较（需考虑是否会”溢出“）整型：字符串（"\0"表示结束）： 2、插入：分为已排序和未排序，未排序的与已排序进行比较，最后插入到合适的位置。步骤：1、首位看做已排序，定义一个临时变量储存未排序值； 2、取下一位元素，与前面的已排序元素进行逐个比较 3、如果该元素小于已排序元素，则互换位置，向后移 3、选择排序：将数组进...

排序（四）冒泡选择插入

weixin_43741711的博客

04-05

308

冒泡选择插入

数据结构-插入排序的原理、实现及效率分析

qq_37965402的博客

04-11

1157

1.插入排序的原理 插入排序总共有四个步骤：取值-比较-平移-插入下面我们以[4,2,7,1,3]的升序排序为例，说明插入排序的实现过程。（1）第一轮，默认第一个元素有序，即从第二个元素开始操作。 1）取值：取出第二个元素2放入temp中 2）比较：将第一个元素4与2比较，4>2 3）平移：将4向右平移一个单位， 4）插入：将2插入第一个位置。（2）第二论 1）取值：取出第三个元素7放入temp中 2）比较：将第二个元素4与7比较，4<7，不用进行步骤3及步骤4. （3）第三轮， 1）

简单排序——冒泡，选择，插入

Mtchy的专栏

10-21

424

冒泡排序 最笨的排序方法 O(n2) 比较n(n-1)/2，移动次数超级多最坏3(n2)/2 类似于水的冒泡，不断变换位置将需要的依次冒上来 //升序排列 void maopao() { int t; for(int i=0;i for(int j=0;j { if(a[j]>a[j+1]

数据结构（十四）插入排序的过程和效率

RayMa0305的博客

08-14

315

1、插入排序的过程 2、插入排序的效率

冒泡，选择，插入，快速排序

zeochenyue的博客

11-24

336

#include int main() { int i = 0; int j = 0; int a[10]; printf("Please input ten unsigned integer number:"); for(i;i<10;i++) scanf("%d",&a[i]); //**********************************************

java循环链表实现约瑟夫环问题

Marthevin的博客

11-19

3199

文章主要用循环链表实现了约瑟夫环问题。约瑟夫环问题详细问题可以百度。

JavaScript排序算法详解：冒泡、选择、插入排序的效率对比

"JavaScript数据结构与算法之基本排序算法定义与效率比较，主要涉及冒泡排序、选择排序和插入排序，这些是常见的简单排序算法，适用于小规模或基本有序的数据。文章通过实例代码来讲解各个排序算法的原理，并对它们...