插入排序的一个例子

最新推荐文章于 2024-04-27 11:13:02 发布
最新推荐文章于 2024-04-27 11:13:02 发布
阅读量108 收藏
点赞数 2
分类专栏： 算法基础 文章标签： 算法 排序算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/benetan/article/details/137553646
版权

从第二个开始一个一个一个跟前面的数比较

arr = [8,3,4,6,1,2,5,7]
def F(arr):
        for i in range(1,len(arr)):
            uni = i
            while uni > 0 and arr[uni-1]>arr[uni]:
                arr[uni-1],arr[uni]=arr[uni],arr[uni-1]
                uni -= 1
        return arr
F(arr)

风陵苑主
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
插入排序（超详细）
hcz666的博客
08-23 2万+
通过动态和代码详细介绍插入排序算法
浅析直接插入排序与折半插入排序
12-31
首先看一下例子，将数据一个个的插入到一个列表中，插入后这个列表就排序好了 注意：这个列表是递增的，而且内存空间已分配好，只是没有填充真正的数据，如下代码： 代码如下:int InsertSort(MergeType *L, int ...
插入排序案例
gulanga5的博客
04-08 1194
一、插入排序介绍： 每次把竖线右边的那个数字放到竖线左边合适位置 {10|6,4,2}//第一次把竖线右边的那个数字6放到(插入到)竖线左边合适位置10的前边，变成{6,10|4,2} {6,10|4,2}//第二次把竖线右边的那个数字4放到(插入到)竖线左边合适位置6的前边，变成{4,6,10|2} {4,6,10|2}//第三次把竖线右边的那个数字2放到(插入到)竖线左边合适位置4的前边，变成{2,4,6,10} 总结：四个数插入三次 二、自己根据提示推导： package com; imp
C语言插入排序
hanwangyyds的博客
09-05 1672
本文主要讲解插入排序中的直接插入排序和希尔排序。
C++ 插入排序——直接插入排序 详解
热门推荐
weixin_62254935的博客
03-12 1万+
插入排序也是最简单的一类排序方法，我今天介绍的也是插入排序里最直观且浅显易懂的直接插入排序。对这个很简单的排序，记得当时也是花了近两个晚上才搞懂它的原理的，接下来就来介绍一下我的思路： 我曾经也在网上搜索了很多别人写的博客也百度看了别人的想法，但怎么说呢，大概是一百个人就会有一百种想法，也可能是我没有看到正中我心意的那一篇博客，导致看了很多别人写的代码以及图片示例都没有解决我心里的疑问和不解。现在我就来写一下我对这个排序的理解，希望曾经跟我一样有这样疑问的朋友，能在我的博客里找到答案。 直接上例子，通过
排序算法：插入排序（直接插入排序、希尔排序）
Yikefore的博客
06-16 6112
直接插入排序和希尔排序的详细实现过程以及图解和时间复杂度和各种排序算法的效率的测试，简单易上手，你也快来试试吧！
C例子：插入排序
08-01
该程序是我写的博客“一起talk C栗子吧（第二十七回：C语言实例--插入排序）”的配套程序，共享给大家使用
VB基于插入法排序的例子源码.rar
07-10
VB基于插入法排序例子的开源源码，插入法排序后，最后输入各数组数据。插入元素后，其余数组元素后移，然后将数据x插入数组指定位置，学习好本例子，有助于你了解VB中的动态数组、静态数组、键盘事件等实用技巧。...
C#选择和插入排序例子
09-27
用Visual c# 2015，文本框输入10个数，C#实现选择和插入排序。
插入排序 插入排序示例
05-13
插入排序，比较常见的排序算法之一。这是一个例子，一个关于插入排序的例子。
代码随想录算法训练营day53
最新发布
Mitakiyuki的博客
04-27 231
从前到后遍历。
偏微分方程算法之五点菱形差分法
L_peanut的博客
04-26 533
主要对二维椭圆型方程的五点菱形差分算法进行推导及算例的C++实现。
算法训练营day21
wugong_true的博客
04-23 394
接下来，根据计数count与最大计数maxCount的比较，更新众数的结果数组resList和最大计数maxCount。如果count大于maxCount，则清空resList并将当前节点值添加进去，并更新maxCount为count；接着，根据resList中的众数，创建一个整型数组res，并将其返回作为结果。然后，通过与前一个节点的值进行比较，判断当前节点值出现的次数。如果当前节点与前一个节点的值不同，说明出现了一个新的值，将计数count重置为1；，计算相邻两个元素的差值，并将较小的差值更新到。
排序算法-快速排序
分享我的点点滴滴，在成长路上与你同行！
04-23 947
排序算法-快速排序
【错题集-编程题】数组中的最长连续子序列（排序 + 模拟）
Elena's Blog
04-24 293
因为题目不要求位置连续，那么就可以直接想到排序（我把这一块理解错了，导致没有排序去做），接着就是简单的模拟。，然而实际上这道题目要求的是。小心处理数字相同的情况。
代码随想录算法训练营day40
weixin_43390031的博客
04-23 394
1为头，左子树节点个数为0，右子数节点个数为2，即dp[0]*dp[2]，2为头，dp[1]*dp[1]，3为头dp[2]*dp[0]。故对dp[i]，我们也考虑1到i为头节点的数量相加，dp[i]=dp[0]*dp[i-1]+dp[1]*dp[i-2]+…时间复杂度O(n^2)。(i-2)取最大值，综合讨论一下就是拆成i-j和j，然后比较dp[i-j]*j和(i-j)*j的最大值，这里因为dp[i-j]必须要进行至少拆成两个数，所以没有包含i-j，故我们还需要比较i-j，递推公式就是。
【算法学习】线段树基础版
weixin_55939638的博客
04-23 519
根结点维护的是区间1 到 4，结点权值是该区间的和，再将区间一份为二，其左儿子维护的是 1 - 2，右儿子维护的是 3 - 4 ，以此类推，直到结点维护的区间长度为1。线段树可以理解为一个二叉树，如果是利用线段树求区间的和，那么每个结点的权值维护的是结点所维护区间的和，再将该区间一分为二，分别交由左右儿子维护。从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；从根节点开始，目标区间和左子树有交集，递归左子树，目标区间和右子树有交集 ，递归右子树；
【每日力扣】41. 缺失的第一个正数 238. 除自身以外数组的乘积 189. 轮转数组
m0_69383623的博客
04-23 415
🔥 个人主页:😀你不必等到非常厉害，才敢开始，你需要开始，才会变的非常厉害。
c入门基础题（3）
梦昼初
04-26 844
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
用Python实现插入排序的一个例子
07-09
当然，我可以给你一个例子来演示如何使用Python实现插入排序算法。 ```python def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr # 示例用法 arr = [5, 2, 8, 12, 3] sorted_arr = insertion_sort(arr) print(sorted_arr) ``` 在这个例子中，我们定义了一个名为`insertion_sort`的函数，它接受一个列表作为输入，并使用插入排序算法对列表进行排序。然后我们创建一个包含一些无序数字的列表`arr`，并调用`insertion_sort`函数对其进行排序。最后，我们打印出排序后的列表`sorted_arr`。 运行上述代码，你将得到输出：[2, 3, 5, 8, 12]，这是输入列表的排序结果。希望这个例子对你有帮助！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值