C语言学习_排序_插入排序

时间：2014-06-20 11:00:54 阅读：230 评论：0 收藏：0 [点我收藏+]

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]和要比较的数比较。

C语言学习_排序_插入排序,布布扣,bubuko.com

C语言学习_排序_插入排序

标签：循环 c语言插入排序排序

原文地址：http://blog.csdn.net/orangeisnotapple/article/details/28406109

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行