C语言直接插入排序算法
插入排序是把一个记录插入到已排序的有序序列中,使整个序列在插入该记录后仍然有序。插入排序中较简单的种方法是直接插入排序,其插入位置的确定方法是将待插入的记录与有序区中的各记录自右向左依次比较其关键字值的大小。本实例要求使用直接插入排序法将数字由小到大进行排序。
(2) main() 函数为程序的入口函数。程序代码如下:
原始顺序:25 12 36 45 2 9 39 27 98 37
实现过程:
(1) 自定义一个函数,实现直接插入排序,在本实例中,我们自定义该函数为 insort()。(2) main() 函数为程序的入口函数。程序代码如下:
#include <stdio.h> int insort(int s[], int n) /* 自定义函数 insort()*/ { int i,j; for(i=2;i<=n;i++) //数组下标从2开始,s[0]做监视哨,s[1]一个数据无可比性 { s[0]=s[i]; //给监视哨陚值 j=i-1; //确定要比较元素的最右边位黄 while(s[0]<s[j]) { s[j+1]=s[j]; //数据右移 j--; //产移向左边一个未比较的数 } s[j+1]=s[0]; //在确定的位置插入s[i] } return 0; } int main() { int a[11],i; //定义数组及变量为基木整甩 printf("请输入10个数据:\n"); for (i =1;i<=10;i++) scanf("%d",&a[i]); //接收从键盘输入的10个数据到数组a中 printf("原始顺序:\n"); for(i=1;i<11;i++) printf("%5d",a[i]); //将未排序前的顺序输出 insort(a,10); //调用自定义函数 insort() printf("\n 插入数据排序后顺序:\n"); for(i=1;i<11;i++) printf("%5d",a[i]); //将排序后的数组输出 printf("\n"); return 0; }
运行结果:
请输入10个数据:
25 12 36 45 2 9 39 22 98 37
原始顺序:
25 12 36 45 2 9 39 22 98 37
插入数据排序后顺序:
2 9 12 22 25 36 37 39 45 98
技术要点:
本实例算法过程如表 1 所示。原始顺序:25 12 36 45 2 9 39 27 98 37
趟数 | 监视哨 | 排序结果 |
---|---|---|
1 | 25 | (12,)25,36,45,2,9,39,22,98,37 |
2 | 12 | (12,25,)36,45,2,9,39,22,98,37 |
3 | 36 | (12,25,36,)45,2,9,39,22,98,37 |
4 | 45 | (12,25,36,45,)2,9,39,22,98,37 |
5 | 2 | (2,12,25,36,45,)9,39,22,98,37 |
6 | 9 | (2,9,12,25,36,45,)39,22,98,37 |
7 | 39 | (2,9,12,25,36,39,45,)22,98,37 |
8 | 22 | (2,9,12,22,25,36,39,45,)98,37 |
9 | 98 | (2,9,12,22,25,36,39,45,98,)37 |
10 | 37 | (2,9,12,22,25,36,37,39,45,98,) |
指点迷津:
本算法中使用了监视哨,主要是为了避免数据在后移时丢失。所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频