记一次写插入排序时的错误

最新推荐文章于 2026-05-06 23:22:26 发布
原创 最新推荐文章于 2026-05-06 23:22:26 发布 · 387 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文分享了一次在实现插入排序过程中遇到的数组越界错误经历，详细解析了错误原因在于条件判断顺序不当，并给出了正确的代码逻辑修改方案。

记一次写插入排序时的错误

刚开始的源码是这样的


编译没有错误，在运行时抛出错误


数组越界，经过排错，发现是第九行的代码逻辑出错，导致数组下标越界

循环判断时先判断了list[k] > temp，而不是 k >=0，于是，当k的值为-1时（即数组中最小的数要插入到数组头时，即数字0要插入到放到list[0]的位置，此时 i = 9, k = -1），就产生了数组越界问题

修改之后的正确代码



godelgnis
关注
lammps教程：ovito免费输出高清图片方法
lammps_jiayou的博客
04-10 2715
基本原理是调用ovito软件包中的TachyonRenderer模块，该模块可实现Tachyon渲染，达到和ovito 2.9 Tachyon完全相同的效果。这种方法在后来的ovito版本中已经不能使用，但是ovito 2.9版本在后处理方面功能较少，使用起来也不是特别方便。在之前的推文中，曾介绍过使用ovito 2.9版本更换Tachyon渲染器实现高清图片的输出。这个方法只需要配置ovito模块即可，完全免费，不需要购买ovito pro版。具体的配置参数可到ovito官网查询。大家好，我是小马老师。
当AI写小说——一个被严重低估的工程化战场
最新发布
sellyogurt的博客
05-06 603
摘要 AI小说创作远非简单的prompt生成，而是一项需要系统化工程管理的复杂任务。本文通过真实案例分析，揭示了当前AI写小说存在的五大核心难题：设定一致性难以维持、文风控制缺乏个性、爽感节奏难以把握、长篇记忆能力有限以及平台规则适配困难。研究显示，90%的失败案例源于错误的创作方法，主要表现为对话框式随机生成和模板式同质化创作。要实现高质量的AI小说创作，必须建立包括设定治理、记忆管理、文风校准等在内的全链路工程化体系，而非依赖单一prompt指令。只有采用系统化的人机协同方法，才能突破当前AI创作的质量
临时对象的绑定问题
卖油翁
11-13 984
在编写算法时，出现VC6.0编译通过，而在标准C下兼无法通过。首先晒一晒出现的错误：/main.cpp||In function 'void inPut()':| /main.cpp|14|error: no match for 'operator>>' in 'std::cin.std::basic_istream::operator>> [with _CharT = char, _Traits = std::char_traits](((int&)(& n))) >> std::endl'| c:/
cadance 1.8v LDO电路cadance virtuoso 设计 模拟电路设计bandgap ldo 电路设计版图设计及后仿教程smic130nm工艺库有电路有版图有工艺库专业老师
cadance 1.8v LDO电路cadance virtuoso 设计 模拟电路设计bandgap ldo 电路设计版图设计及后仿教程smic130nm工艺库有电路有版图有工艺库专业老师讲解教程1.CMOS工艺有源及无源器件介绍2.gm Id设计方法介绍及曲线仿真3.Bandgap电路基本理论介绍4.Bandgap电路 原理图设计及直流仿真5.Bandgap频率响应参数仿真、噪声分析及优化6.Bandgap电路可靠性设计7.Bandgap版图设计8.Bandgap版图drc、lvs验证及后仿真方法9.LDO电路结构及原理图设计10.LDO电路dc、ac及noise等仿真分析11.Bandgap和LDO联合仿真及可靠性分析12.LDO版图设计、验证及后仿真13.滤波器理论及全差分运算放大器设计14.全差分运算放大器仿真设计15.全差分运算放大器版图设计及后仿仿真16.有源RC低通滤波器设计实践
插入排序，下标越界
qq_41459433的博客
03-24 467
今天在写插入排序时，始终报下标越界的错误，检查了几遍，发现并运算的顺序写错了 public static void straightInsertSort(int[] arr){ int i,j,temp; for(i=1;i<arr.length;i++){ if(arr[i]<arr[i-1]){ temp = arr[i]; for (j=i-1; *...
c语言代码大全_C语言常用错误代码释义大全，让你编译运行报错不是烦恼
weixin_39929595的博客
11-29 4087
前言：对于刚学编程，刚接触C++的新手来说，编译运行报错是最头疼的一件事，爆出一堆英文，英语差一点的又不知道什么意思，所以也不知道如何去改，在此，我给大家传一份常见错误中英文对照表及简单解释，希望可以帮到大家。1、fatal error C1003: error count exceeds number; stopping compilation中文对照：（编译错误）错误太多，停止编译 分析：修改...
插入排序错误解析
07-27 462
今天在看麻神理工学院的《算法导论》的公开课，其中第一课中列举了一个例子就是插入排序，想着好久都没写过了就尝试写一下，其中出了写错误，在此写出来，以防后面再犯错。 程序是用windows下的gcc编译的。 错误代码： [code="c"] #include "stdio.h" #define LENG 10 int main() { int a[LENG]={4,1...
插入排序自己遇到过的一些坑
Yannie's Blog
03-25 689
哎，说到底还是很伤心的，最简单的直接插入排序我都写不好，555… 今天夜晚写了一个错的插入排序，觉得有必要记录下来 void insertsort(int arr[],int n) { int i,j; for(i = 1;i<n;i++) { int e = arr[i]; //为当前要插入元素保存副本 for(j = i-1;j >= 0 ;j--) //与i的...
Python实现插入排序
weixin_43790276的博客
07-08 2万+
Python实现插入排序
插入排序算法及一些遇到的错误
weixin_55267013的博客
11-30 741
1.C类型文件中用C++的头文件#include时会报错，该头文件目录不存在！！！（换个角度可以） 2.int 定义的函数，的先把该函数（返回某个值）赋值给任意变量，再打印该变量就能调用成功该函数， 3.否则函数调用不成功，会报错，而void定义的函数直接调用该函数！！！ 4.安装某些编译软件时（我们学校机房用的是c-free 5.0），不能有空格（c-free5.0），否则运行不了！！！.
插入排序详解（C语言）
shmily_lw的博客
08-25 2538
本文详细介绍了插入排序算法。插入排序通过将未排序元素逐个插入已排序部分来保持有序，类似整理扑克牌的过程。文章演示了排序步骤，并提供了完整的C语言实现代码，包括主程序、打印函数和插入排序函数。重点讲解了排序逻辑中的三层循环结构，特别强调了内层循环的条件设置和插入位置的确定。文章还指出了新手常见错误，如循环条件顺序、current变量保存等。最后总结了插入排序的特性：时间复杂度平均O(n²)，空间复杂度O(1)，属于稳定排序，适用于小规模或接近有序的数据集。该算法简单直观，是基础排序方法之一。
【排序算法】插入排序（C语言）
热门推荐
weixin_52811588的博客
08-21 3万+
插入排序是简单排序算法之一，这里详述了直接插入排序和二分法插入排序的步骤，并实现了代码，供大家学习参考
插入排序-简单插入排序和二分插入排序
Riptide
10-08 460
插入排序： 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 基本思想 每一步都是将 待排序的一个数据，插入到一个已经有序的数据序列里面。直到所有的数据全部插入为止。 类似于打牌【斗地主】，每摸一张就按照顺序放到位置。每
关于插入排序的bug记录
qq_61802519的博客
02-03 837
使用插入排序对10个元素的一微数组进行升序排序。
折半插入排序C语言实现
m0_57673664的博客
12-07 2829
折半插入排序的原理如上图 代码如下： #include<stdio.h>//折半插入排序 void zhebaninsertsort(int a[],int n){ int i,p; int temp; for(p=1;p<n;p++){ temp=a[p]; int low=0; int high=p-1; int mid; while(low<=high) { mid=(l...
关于直接插入排序算法的Bug
W_Honor的博客
03-05 832
直接插入排序，其主要思想是把无序的序列数插入一个有序序列中，简单地打个形象的比方，在打牌时，你手中已经有3、4、6这几张牌，再摸牌，这时抽中一张5，那么按照顺序就把5插入4和6中间，随后，也是一样，把摸到的牌整齐有序地排列起来。 代码如下：#include <stdio.h> void InsertSort(int a[], int n) { int i, j, temp; for
关于插入排序的逻辑错误和思想
weixin_30432007的博客
10-07 171
思想：将排序分为排序与未排序，将未排序的数依次向排序数进行比较 步骤：1从第一个数开始（无可置疑这是一个可以被看着排序了的数） 2将下一位的数（从第一个开始后面的数都暂时归类为没有排序的数）A，与第一个数进行比较 3如果第一个数大于A，那么就把A移动一位 4因为第一个数前面没有数了，那么就把A插在一个数的位置上 5此时第一个数与A都已经排好序了 6依次重复 编程逻辑...
笔试面试系列---排序算法专辑---直接插入排序---错误答案纠正
FeelTouch Labs
08-24 1675
面试题 24：编码实现直接插入排序 原答案： #include void main( void ) { int ARRAY[10] = { 0, 6, 3, 2, 7, 5, 4, 9, 1, 8 }; int i,j; for( i = 0; i < 10; i++) { cout<<ARRAY[i]<<" "; } cout<<endl; for( i = 2; i <= 10; i+
直接插入排序法 为什么当n>5时就报错？
awen_PC的专栏
10-25 1146
直接插入排序的最坏情况分析
qq_42931285的博客
04-18 3956
直接插入排序的最坏情况分析 注：最坏情况下，表中元素顺序和排序结果中元素顺序相反。 总的比较次数，需要加上和哨兵比较的一次。 总的移动次数，需要加上将当前值放到哨兵的那次，后面每比较一次就就移动一次，所以每个位置移动的次数比比较次数多1。 ...
用数组实现直接插入排序的过程中数组下标越界的问题
08-12 1622
void sort1(int tmp[],int len){ int record; int j; for(int i=1;i<len;i++){ if(tmp[i]<tmp[i-1]){ record=tmp[i]; tmp[i]=tmp[i-1]; if(i==1){ tmp[0]=record; }else{
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值