这篇文章主要讲解了“C语言中如何实现插入排序”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言中如何实现插入排序”吧!
程序代码:
#include <stdio.h> #include <stdlib.h> //插入排序 void InsertSort(int *a,int len); //输出数组中的元素 void OutputArray(int *a, int len); void main() { int a[7] = {2, 9, 5, 4, 8, 1, 6}; //输出数组中的元素 printf("排序前的数据:"); OutputArray(a,7); //插入排序 InsertSort(a,7); //输出排序后的结果 printf("排序后的数据:"); OutputArray(a,7); system("pause"); } //插入排序 void InsertSort(int *a,int len) { for(int i=1;i<len;i++) { int j=i-1; int temp=a[i];//需要插入的数据 while(temp<a[j] && j>=0)//当插入的数据小于前面的数据时 { a[j+1]=a[j];//将插入的数据的前面的数据向后移动 j--; } a[++j]=temp;//插入数据 } } //输出数组中的元素 void OutputArray(int *a, int len) { for(int i=0; i<len; i++) { printf("%d ",a[i]); } printf("\n"); }
执行结果::
感谢各位的阅读,以上就是“C语言中如何实现插入排序”的内容了,经过本文的学习后,相信大家对C语言中如何实现插入排序这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!