概述
给出若干个数,将数字存储在数组中,然后使用插入排序,按照升序排列输出数字。输入一个整数n表示有n个数,接着输入这n个数。按照升序输出这n个数。
#include<stdio.h>
int main() {
int k, x, N,i;
scanf("%d", &N);
int a[100];
for ( i = 0; i < N; i++) {
scanf("%d", &a[i]);
}
int temp, j;
for ( i = 1; i < N; i++)
{
j = i - 1;
temp = a[i];
while (a[j] > temp&&j >= 0)
{
a[j + 1] = a[j];
j--;
}
a[++j] = temp;
}
for ( i = 0; i < N; i++)
{
printf("%d", a[i]);
if(i<N-1)
printf(" ");
}
printf("n");
return 0;
}
最后
以上就是帅气羊为你收集整理的插入排序(N个数排序)的全部内容,希望文章能够帮你解决插入排序(N个数排序)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复