插入排序 -- 菜鸟练习

于 2023-01-10 19:00:59 发布
阅读量118 收藏
点赞数
文章标签： 排序算法 python Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67458511/article/details/128634857
版权

  1. 思想：将序列看作两个序列。

一个排序的序列，一个未排序的序列

将未排序的第一个数和排序的最后一个数进行比较。

依次进行对比找到合适的位置。

  1. 过程：

  1. 将未排序的的第一个当作已经排序的。第二个到最后一个当成未排序的

  1. 将未排序的第一个数字和已排序的最后一个进行对比，放到合适的位置

  1. 重复上面的位置直到未排序的最后一个

  1. 平均时间复杂度：O(n2)

  1. 简介：将序列看成两个序列，一个排序的，一个未排序的。

将未排序的插入到排序的合适的位置

  1. 代码：

雷雷——
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
SD-WAN从菜鸟到进阶
01-28
在本章，你会发现 在本章，你会发现 SD -WANWANWAN能够做什么，不实现 。你同时也应该发能够做什么
菜鸟学JAVA之——插入排序
菜鸟琪
11-03 345
插入排序 首先模拟一个场景便于理解： 有5个人需要按从小到大的身高依次排序。首先，第二个人与他前面的那个人比较，如果他比前面的那个人低，那么两人互换位置，否则不换，这两个人就排好了序。然后第三个人与第二个人比较身高，如果三号同学比二号同学低，那么三号与二号换位置，然后三号在与一号比，低的向前站，否则（第三个人比第二个人高），位置不变，继续排第四个人，这时，前三个人的顺序就排好了，接下来一次按照这个...
菜鸟笔记--插入排序
chickendaddy的博客
04-10 87
def insert_sort(alist): len(alist)=n for j in range(1,n): i=j while i>0: if alist[i]<alist[i-1]: alist[i], alist[i-1] = alist[i-1], alist[i] i -=1 else: break
Java菜鸟教程 插入排序初步和几个有趣的练习
thomasli2017的博客
08-24 528
最近，笔者学习了插入排序，并做了几个java的练习，在此分享一下。 插入排序：         插入排序就跟扑克牌码牌一样，每一个数字与先前的数字比较，然后插入到适当的位置，这样依次进行，从而从小到大（或从大到小）排序。它与冒泡排序不同的地方在于，冒泡排序是一个数与数组中所有数字进行比较，而插入排序则是一个数字i[j]与i[0]   i[1]  i[2]   ………… i[j-1] 进行比较。
插入排序练习
JayBillions的博客
07-01 750
一.插入排序的思想 思想：将需要进行排序的数看作两部分：有序数列和无序数列，通常以第一个数为有序数列，从第二个数开始到最后的数看做无序数列，将无序数列中的数逐个添加到有序数列中，直至整个数列为有序状态。 二.方式一 将需要插入的数逐个与有序数列中的数进行比较，若不满足有序状态则进行交换，交换完之后再进行比较，继续交换；若满足，则不交换。整体效果有点类似向前的冒泡排序。 例：8,2,4,9,3,6,5,1进行从小到大的排序 将8看作有序数列，将2,4,9,3,6,5,1看作无序数列，分别将2,4,9
C语言练习之 插入排序（一）
weixin_30457465的博客
08-06 318
　　排序算法，是编程中经常使用的算法，我经常听说的有冒泡排序、插入排序、希尔排序、选择排序等等 由于笔者并非计算机专业科班出身，加上天资一般，当时学习的时候，真是头疼不已，那时候很多上说的也 不是特别清楚，后来搞明白了之后，时间一长，又忘了（哈哈）。所以总结一下，需要用时直接到博客园上 面去复制。 　　今天就说一下插入排序：插入排序的核心思想是：从头开始，每次头元素作为 “哨兵”...
34--[菜鸟闯关].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码
04-17
34--[菜鸟闯关].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码34--[菜鸟闯关].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码34--[菜鸟闯关].zip源码scratch2.0 3.0编程项目源文件源码案例素材源...
Noob-Userbot:菜鸟用户机器人
03-30
Noob-Userbot 菜鸟用户机器人
大厂真题之菜鸟网络-Java初级.pdf
01-29
大厂真题之菜鸟网络-Java初级.pdf
学习python的一次小模拟练习-菜鸟复习.txt
12-18
一些小练习,可以巩固之前的记忆,适合新手
直接插入排序练习
Jian_Ze的博客
07-19 235
一、要求 　　产生五个随机数，并由小到大输出，要求采用边写入边排序方法 二、源码 1 #include <stdio.h> 2 #include <stdlib.h> 3 int main(int argc, const char * argv[]) { 4 //定义一个随机数数组 5 int ranArr[...
【算法练习1】插入排序的学习
qq_53797836的博客
03-20 878
引用大佬的解释插入排序的概念如下： 将数组的第一个数认为是有序数组，从后往前（从前往后）扫描该有序数组，把数组中其余n-1个数，根据数值的大小，插入到有序数组中，直至数组中的所有数有序排列为止。 对插入排序的个人理解： 对一个已知数组，首先规定一个排序方式，如从大到小或从小到大等（以下以从大到小为例）。将第一个元素视为规定排序方式后有序数组的第一个元素，然后从第二个元素开始依次对前面的所有元素进行从后到前的比较，直到找到一个位置使该元素满足规定排序规则为止。 如将216354进行从小到大排序，其
菜鸟学算法之－－插入排序
shaojieli的专栏
06-12 583
欢迎转载，转载时请注明出处和作者联系方式文章出处：http://blog.csdn.net/shaojieli作者联系方式：李少杰  一、排序原理1.）将数据的第一个元素做为已排序集合。2.）第轮在未排序集合中取一个元素，插入到已排序集合内。3.）直至所有元素都插入排序集合中。   二、第一轮排序 1.)初始化时，i=0，第一
菜鸟学习历程【15-1】直接插入排序
leessang_bo的博客
12-02 436
排序就是按照递增或者递减的次序整理文件中的记录。 排序分为稳定排序和不稳定排序，什么是稳定，什么又是不稳定？ 例如：3 15 8 8 6 9 在上述6个数字中的排序过程中，如果将两个8的位置交换过，那么就称为不稳定排序，否则就是稳定排序。 换言之，在某个序列的排序过程中，如果对数值相等的数据进行过交换，那么这种排序就被称为不稳定排序，否则就是稳定排序。 排序
插入排序
菜鸟
06-22 226
#include void swap(int &x, int &y) { int temp = x; x = y; y = temp; } void insertion(int a[], int sz) { for(int i=1; i < sz; i++) { int j = i; while(j > 0 && (a
排序算法——插入排序
奋斗的菜鸟ing
02-26 110
插入排序，也称为直接插入排序，其排序思想和我们平时打扑克牌时排序类似。 1 算法步骤 将第一个元素看作已排序序列，第二个到最后一个看作未排序序列。 第二个元素，与之前已排序号的序列进行对比，插入正确的位置（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 循环处理剩下的未排序序列。 效果图： 2 复杂度 当待排序数组是有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较N- 1次，最优时间复杂度为 O(n)O(n)O(n) 最坏的情况是待排序数组
八大排序算法之-插入排序（InsertionSort）
菜鸟玩Java
12-20 179
插入排序图解： 思路： 定义待插入的元素。 定义待插入的元素前一位下标。 判断该下标是否大于0，及前一位数是否大于待插入的数。 将前一位数赋给待插入数位置。 下标-1，往前移动。 将待插入的数插入到前一位数。 import java.util.Arrays; public class InsertionSort { public static void main(String[] args) { int[] arr = {17, 3, 25, 14, 20, 9}; f(
排序算法之插入排序
weixin_45166406的博客
03-02 641
思路：插入排序很像我们打扑克时候的整理牌！抓到一张新牌就把他放到合适的位置！ 首先第一步，我们先把第一个元素看成已经排好序的序列，我们还是用具体序列来看 8，3，4，9，7 （直接将8看成有序的） 第一步，将8看成有序的，那么我们应当是从第二个数开始（也就是3开始），来找他合适的位置，3<8 那么3应该放到8的前面 3，8，4，9，7 （第一趟排好，那么3，8为有序序列，后面的为无序序列） 好的，接下来，我们从无序序列里抓到一张新牌...
排序算法-插入排序 #算法学习
半本说明书
08-23 188
Day2题目引入 题目引入 排序算法 最经典的算法之一 菜鸟教程这里罗列了十大经典排序算法，讲解的挺详细的，还有每种算法的单独讲解并配备了动图更好理解 以下就是教程中的冒泡算法图解 ...
--成长的菜鸟--数码管显示实验
最新发布
10-26
成长的菜鸟数码管显示实验是一种基于单片机的电子实验，通过控制数码管的显示来实现数字的显示。该实验可以帮助初学者了解单片机的基本原理和编程方法，同时也可以加深对数字电路和数码管的理解。 在该实验中，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值