插入、冒泡、选择三种排序算法小结

最新推荐文章于 2024-02-02 20:33:43 发布
最新推荐文章于 2024-02-02 20:33:43 发布 · 169 阅读 · 0
文章标签：

#算法

本文详细介绍了插入排序、冒泡排序及选择排序三种经典排序算法的基本原理。分别从算法描述及代码实现两个方面进行了对比分析，重点阐述了每种算法的适用场景及优缺点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

[b]三种算法的概括描述：[/b]

[list]
[*][url]插入排序[/url]：将第[i]个元素插入到数组前面合适的位置；
[*][url]冒泡排序[/url]：将第[i]个元素前面的相邻元素进行比较，使得最大或最小的元素冒出到最后边；
[*][url]选择排序[/url]：将第[i]个元素后边的所有元素中最大或最小的元素选择出来，与第[i]个元素交换位置。
[/list]

[b]三种算法的代码比较：[/b]

[list]
[*]三种算法都是两个FOR循环；
[*]外循环都是遍历数组；
[*]内循环区别：

插入排序：遍历第个i元素前面(包括第i个元素)的元素，与第i个元素的值进行比较；（0, i）
冒泡排序：遍历第个i元素前面的元素,相邻元素进行比较；（0, 0）
选择排序：遍历第个i元素后边的元素；（0, i+1）
[/list]
排序算法1（插入，选择，冒泡）
Soraa的博客
10-15 263
今天记录3种排序算法，分别为冒泡排序，插入排序，与选择排序。 三者集中讲的原因是因为他们三者的平均时间复杂度都为O(n),空间复杂度都为O(1)（原地排序算法） 其中，冒泡排序与插入排序都是稳定的排序算法，选择排序为不稳定的。 冒泡排序 Bubble Sort 冒泡排序只会操作相邻的两个数据，每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求，如果不满足则让他俩进行互换，一次冒泡过程会让至少一个元素移动到他应该在的位置，重复n次就完成了n个数据的排序工作。 例如对一组数据4，5，6，3，
数据结构与算法：冒泡排序、插入排序、选择排序
天亮了的博客
10-07 2037
排序算法太多了，有很多可能你连名字都没听说过，比如猴子排序、睡眠排序、面条排序等。我只讲众多排序算法中的一小撮，也是最经典的、最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。按照时间复杂度把它们分成了三类,本文先分析冒泡、插入、选择三种排序算法 排序算法 时间复杂度 是否基于比较 冒泡、插入、选择 O(n²) √ 快排、归并 O(nlongn) √ 桶、计数、基数 O(n) × 带着问题去学习，是最有效的学习方法。所以按照惯例，我还是先给你
插入选择冒泡排序
accordall的专栏
11-04 153
package com.study.sort; import java.util.Arrays; /** * 性能：插入>选择>冒泡 O(n2) */ public class Linesort extends BaseSort{ public static void main(String[] args) { int len=10; int []array=genArray(len); bubbleSort(array); /
冒泡、选择、插入
Jeryy--的博客
09-07 228
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 278
https://www.cnblogs.com/chengxiao/p/6103002.html
基础排序详解 --冒泡--插入--选择
weixin_43859562的博客
12-23 1928
基础排序详解分析排序算法排序算法的执行效率1.最好、最坏、平均时间复杂度2.时间复杂度的系数、常数、低阶3.比较次数和交换、移动次数排序算法的内存消耗排序算法的稳定性 排序算法很多，最经典的、最常用的有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序等。 插入排序和冒泡排序的时间复杂度都是相同，都是O(n2),但是在实际的软件开发里，我们使用最多的是插入排序而不说冒泡排序。 分析排序算法 排序算法的执行效率 1.最好、最坏、平均时间复杂度 我们在分析时间复杂度时，要给出最好情况
PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】
12-19
这里我们将深入探讨三种基础排序算法：冒泡排序、插入排序和快速排序。 1. **冒泡排序**（Bubble Sort）： 冒泡排序是一种简单直观的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就...
JavaScript中几种常见排序算法小结
01-19
不要用太大数据去测试冒泡排序(浏览器崩溃了我不管) 如果有兴趣可以 下载测试页面 个人理解 冒泡排序：最简单，也最慢，貌似长度小于7最优 插入排序： 比冒泡快，比快速排序和希尔排序慢，较小数据有优势 快速排序...
（java版）排序算法----【冒泡，选择，插入，希尔，快速排序，归并排序，基数排序，堆排序】超详细~~
最新发布
2302_79862386的博客
02-02 1969
目录冒泡排序(BubbleSort)：代码详解： 冒泡排序的优化： 选择排序(SelectSort)：代码详解： 插入排序（InsertSort）：代码详解： 希尔排序(ShellSort)： 法一（交换法）代码详解： 法二（移位法-->插入排序的优化）代码详解：快速排序（QuickSort）： 代码详解： 归并排序（MergetSort）：代码详解： 基数排序（RadixSort）：代码详解：最后，一张图概括： 图解： 运行结果：（通过运行结果来展示“气泡”向上挪动的过程，较大的数逐渐沉底）因为排序的
【排序详解】冒泡、选择、插入
无敌岩雀的博客
09-18 1090
外层循环从索引0开始，依次遍历数组中的元素，内层循环从外层循环位置的下一个索引开始，找到未排序部分的最小元素，并将其索引赋值给变量min。它的工作原理是：第一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找最小(大)元素,将其放到已排序的序列的末尾。此算法从小到大排序的基本原理是：每一趟排序讲待排续空间中每一个元素与后一个进行比较，若存在小于关系，则进行冒泡（交换），一趟排序下来以后，待排序空间中的最后一个元素最大。借助从网上流传最广的图片理解。
排序算法之冒泡，选择，插入,快排
David的博客
08-12 778
例如：待排序序列     5,4,3,7,2,7,（目的是升序排列）  1.冒泡排序： 排n趟，每趟只是将原序列变得相对有序，随着趟数的增加，有序性也得到提升，最终完全有序  5,4,3,7,2,7 第一趟，5>4,交换---》   4,5,3,7,2,7                5>3 ,交换---》 4,3,5,7,2,7                5<...
排序－冒泡/选择/插入
qq_36783816的博客
01-25 234
前言： 目录1 冒泡2 选择3 插入 1 冒泡 1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 3. 针对所有的元素重复以上的步骤，除了最后一个； 4. 重复步骤1~3，直到排序完成。 def bubble_sort(arrlist): ​ # 如果列表长度是0，1，则不用排序 if len(arrlist) < 2: return ​ ​ .
选择、冒泡、插入详解
嘻嘻嘻
07-06 400
选择排序，即为每次从一个数组中选出最大的数值进行排序，以升序为例，每次循环需要找出数组中最大的数进行排序。在这里需要注意，要实现选择排序，需要用到循环嵌套，每次内循环遍历未排序的数组，每进行一次外循环需要排好一个数据。核心代码如下： //每进行一次外循环需要排好一个数据 for(int i = 0;i<array.length;i++) { int max =0;//用于记录最大值的下标。 //内层循环执行一趟代表判断了一个数字是否超过最大值 //每运行一次外循环，界限会发生变化。j
冒泡、选择、插入三种排序
weixin_45646245的博客
11-26 166
冒泡排序： 1. 将要排序的元素想象成一组从上往下的泡泡，排序时，分有序和无序两个区域； 2. 开始排序的时候，有序区里只有1号泡泡，剩余泡泡在无序区； 3. 从无序区中拿出2号泡泡与有序区的1号泡泡比较，若2号小于1号则两个泡泡交换，大于则不做交换；比较后的有序区里变成两个泡泡，其余在无序区 4. 再从无序区拿出3号泡泡与有序区2号比较，小于2号则交换，交换后再与1号比较，小于1号则再交换；若与...
基本排序算法——选择，插入，冒泡
Just Do IT
12-16 444
#include void print_arr(int a[], int n) { int i; for(i=0; i<n; i++) { printf("%d%c", a[i], i==n-1 ? '\n' : ' '); } } void selection(int a[], int n) { int i, j, min, t; for(i=0; i<n-1; i++) {
1015：基础排序算法
夜雨寒霜
10-22 433
目录 一、几种经典排序算法及其时间复杂度级别 二、如何分析一个排序算法？ 三、冒泡排序 四、插入排序 五、选择排序 总结：冒泡排序、插入排序和选择排序 一、几种经典排序算法及其时间复杂度级别 冒泡、插入、选择 O(n^2) 基于比较 快排、归并 O(nlogn) 基于比较 计数、基数、桶 O(n) 不基于比较 二、如何分析一个排序算法？ 1.学习排序算法的思路？ 明确原理...
三种（选择，插入，冒泡）基本排序
08-06 250
package com.test;public class SortTest { /**  * 交换数组的值  * @param arr  * @param i  * @param j  */ private static void swap(int[] arr, int i,int j){  int temp;  temp=arr[i];  arr[i]=arr[j];  arr[j]=
三种简单排序（冒泡、插入、选择）的比较和图解
热门推荐
顽皮的左腿的博客
01-20 5万+
冒泡排序 这种排序方式是最容易理解的，主体思想就是： 指针重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 接下来我们来看看冒泡排序的图解，这里一个推荐网站：https://visualgo.net/ ，里
排序算法(1)-插入，选择，冒泡
weixin_30690833的博客
07-16 178
排序算法作为许多程序的中间步骤，是计算机科学中的一个基本操作。 一、问题描述 排序算法输入的是n个数的一个序列<a1,a2…..an>,输出为输入的一个排列<a1’,…..an’>,满足a1’<a2’<….<an’ 简言之就是输入一个序列，输出的是这个数组元素从小到大排列的另一序列。 二、方法思想综述 从算法导论这本书上根据算法的复...
PHP基础排序算法：冒泡、插入与快速排序解析
"这篇文章主要介绍了PHP中的三种基本排序算法：冒泡排序、插入排序和快速排序，通过实例代码进行了详细讲解，便于理解掌握这些排序算法的实现方式。" 在计算机科学中，排序算法是用于对数据序列进行排列的算法。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值