前言:
此刻各位老铁们对“c语言直接排序怎么排列”大致比较重视,兄弟们都需要知道一些“c语言直接排序怎么排列”的相关资讯。那么小编也在网络上搜集了一些对于“c语言直接排序怎么排列””的相关内容,希望小伙伴们能喜欢,小伙伴们一起来学习一下吧!插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动
#pragma mark - 插入排序void insertSort(int s[], int length) { int i,j; for(i=2;i<=length;i++) { s[0] = s[i]; j = i - 1; while (s[0] < s[j]) { s[j+1] = s[j]; j--; } s[j+1] = s[0]; }}
在main函数中进行验证
int a[11], i; printf("请输入10个数:\n"); for(i=1;i<=10;i++) { scanf("%d",&a[i]); } printf("排序前:\n"); for(i=1;i<=10;i++) { printf("%5d",a[i]); } printf("\n"); //插入排序 insertSort(a,10); printf("排序后:\n"); for(i=1;i<=10;i++) { printf("%5d",a[i]); } printf("\n");
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。
标签: #c语言直接排序怎么排列