首页 > 代码库 > C语言学习_排序_插入排序
C语言学习_排序_插入排序
1.插入排序
#include <stdio.h>
#include <stdlib.h>#define M 100
int main(void)
{
int i, j, n;
int a[M] = {0};
printf("input n:");
scanf("%d", &n);
printf("input a:");
for(i = 1; i <= n; i++) //从a[1]开始,也就是第二个数
scanf("%d", &a[i]);
for(i = 2; i <= n; i++) //从第二个数开始比较,默认第一个数是有序
if(a[i] < a[i-1])
{
a[0] = a[i];
for(j = i - 1; a[0] < a[j]; j--)
a[j+1] = a[j]; //j还没有减去一
a[j+1] = a[0]; //因为上一行j没有减一,所以对a[1]要进行重新赋值
}
for(i=1; i<= n; i++)
printf("%d\n", a[i]);
return 0;
}
插入排序主要是将a[0]空出来,然后将a[0]和要比较的数比较。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。