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

最新推荐文章于 2022-11-30 20:29:35 发布
最新推荐文章于 2022-11-30 20:29:35 发布
阅读量303 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/godelgnis/article/details/81056652
版权

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

刚开始的源码是这样的


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


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

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

修改之后的正确代码



godelgnis
关注
【排序算法】插入排序（C语言）
weixin_52811588的博客
08-21 3万+
插入排序是简单排序算法之一，这里详述了直接插入排序和二分法插入排序的步骤，并实现了代码，供大家学习参考
插入排序错误解析
07-27 337
今天在看麻神理工学院的《算法导论》的公开课，其中第一课中列举了一个例子就是插入排序，想着好久都没写过了就尝试写一下，其中出了写错误，在此写出来，以防后面再犯错。 程序是用windows下的gcc编译的。 错误代码： [code="c"] #include "stdio.h" #define LENG 10 int main() { int a[LENG]={4,1...
关于插入排序的逻辑错误和思想
weixin_30432007的博客
10-07 97
思想：将排序分为排序与未排序，将未排序的数依次向排序数进行比较 步骤：1从第一个数开始（无可置疑这是一个可以被看着排序了的数） 2将下一位的数（从第一个开始后面的数都暂时归类为没有排序的数）A，与第一个数进行比较 3如果第一个数大于A，那么就把A移动一位 4因为第一个数前面没有数了，那么就把A插在一个数的位置上 5此时第一个数与A都已经排好序了 6依次重复 编程逻辑...
关于直接插入排序算法的Bug
W_Honor的博客
03-05 731
直接插入排序，其主要思想是把无序的序列数插入一个有序序列中，简单地打个形象的比方，在打牌时，你手中已经有3、4、6这几张牌，再摸牌，这时抽中一张5，那么按照顺序就把5插入4和6中间，随后，也是一样，把摸到的牌整齐有序地排列起来。 代码如下：#include <stdio.h> void InsertSort(int a[], int n) { int i, j, temp; for
插入排序自己遇到过的一些坑
Yannie's Blog
03-25 545
哎，说到底还是很伤心的，最简单的直接插入排序我都写不好，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的...
直接插入排序法 为什么当n>5时就报错？
awen_PC的专栏
10-25 1056
C++实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。同样，其平均...
Java实现八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序等
09-03
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字...
冒泡排序，选择排序，插入排序，希尔排序，堆排序，归并排序，快速排序源码实现
10-26
1. **冒泡排序**：冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成...
笔试面试系列---排序算法专辑---直接插入排序---错误答案纠正
FeelTouch Labs
08-24 1381
面试题 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+
插入排序算法及一些遇到的错误
最新发布
weixin_55267013的博客
11-30 520
1.C类型文件中用C++的头文件#include时会报错，该头文件目录不存在！！！（换个角度可以） 2.int 定义的函数，的先把该函数（返回某个值）赋值给任意变量，再打印该变量就能调用成功该函数， 3.否则函数调用不成功，会报错，而void定义的函数直接调用该函数！！！ 4.安装某些编译软件时（我们学校机房用的是c-free 5.0），不能有空格（c-free5.0），否则运行不了！！！.
java常用排序算法——直接插入排序
weixin_39315827的博客
11-04 169
经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 基本思想：从数组的第二个元素开始，若比前一个元素小，就向前移动（若大于就不用移动），直到插入到合适的位置，然后再去排第三个元素，依次类推，最后一个插入到合适位置时，数组的排序就完成了。 如何写写成代码： 1.首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。 2....
【Java踩坑】01ArrayList中的remove操作导致的ConcurrentModificationException报错 源码解析
weixin_42197001的博客
04-28 1622
前要：在看面试题，看到一题ArrayList的remove，问如下是否会报错 public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); String reString = "张三"; list.add("张三"); list.add("李四"); list.add("王五");
Sort array by values in a separate hash
bluexuemei的专栏
06-27 551
I have a hash mapping array indices to sort values, e.g. {0=>"item_ss", 1=>"item_hsj", 2=>"item_skls"} I have a separate array with line_item_id and associated line_items (tab separated) as foll
直接插入排序的最坏情况分析
qq_42931285的博客
04-18 3721
直接插入排序的最坏情况分析 注：最坏情况下，表中元素顺序和排序结果中元素顺序相反。 总的比较次数，需要加上和哨兵比较的一次。 总的移动次数，需要加上将当前值放到哨兵的那次，后面每比较一次就就移动一次，所以每个位置移动的次数比比较次数多1。 ...
排序算法详解：选择排序与直接插入排序
直接插入排序在实际操作时，可以使用一个哨兵（sentinel）来简化代码，避免下标越界检查。在C语言实现中，可能如下所示： ```c void directInsertSort(Type* arr, long len) { long i, j; Type temp; for (i = 1;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值