复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29#include<stdio.h> int main() { int i, j,x; int a[6] = {1,2,3,5,6}; /*遍历数组*/ printf("原数组n"); for (i = 0; i < 5; i++) { printf("%dt",a[i]); } printf("n请输入你需要插入的数字:"); scanf_s("%d", &x); //x=4 for (i = 0; i < 5; i++) { if (a[i] > x) //i=3暂停 break; } for (j = 4; j >=i; j--) { a[j + 1] = a[j]; //将后面的下表后移一位 } a[i] = x; for (i = 0; i < 6; i++) { printf("%dt",a[i]); //遍历 } }
注意:如果不是有序的是,不会排序的
下面是画图讲解原理,让大家跟清楚的理解
这个使用于有序数组,但是你懂这个原理,随机插入也是可以的
最后
以上就是谨慎日记本最近收集整理的关于C语言 数组插入 – 插入法排序(顺序版)的全部内容,更多相关C语言内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复