求助大佬C语言插入排序
插入排序,已知一个数组int arr中下标为0,2,3,5,7,9的数组元素分别为22,7,45,89,78,15,但下标为1,4,6,8的数组元素弄丢了,需要你从键盘输入,输入以后,请使用插入排序算法对该数组进行升序排序,输出前5个数(每个输出的数之间用一个空格隔开,最前面没有空格,最后有一个空格)。输入示例:41 78 87 11
输出示例:7 11 15 22 41网上找了攻略,说是像扑克牌一样,但是一直写不出代码
#include <stdio.h>//这个是选择排序
int main()
{
int arr={};
arr=22;arr=7;
arr=45;
arr=89;
arr=78;
arr=15;
int i,j,k,l,m,a,b,c,d,temp;
scanf("%d %d %d %d",&arr,&arr,&arr,&arr);
//arr=l;
for(i=0;i<9;i++)
{ int k=arr;
for(j=i+1;j<10;j++)
{
if(k>arr)
{
temp=arr;
arr=k;
k=temp;
}}
arr=k;}
for(i=0;i<5;i++)
{
printf("%d ",arr);
}
}
#include <stdio.h>
int main(){
int arr[] = {22, 7, 45, 89, 78, 15};
int res[] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 0};
int num;
for(int i = 0, j = 0; i < 10; i++){
if(res) scanf("%d", &res);
else res = arr;
}
printf("初始数组:\n");
for(int i = 0; i < 10; i++) printf("%d ", res);
printf("\n\n插入排序:");
for(int i = 0; i < 10; i++)
for(int j = 0; j < i; j++)
if(res > res){
num = res;
for(int k = i; k > j; k--) res = res;
res = num;
printf("\n");
for(int i = 0; i < 10; i++) printf("%d ", res);
}
printf("\n\n输出前5个数:\n");
for(int i = 0; i < 5; i++) printf("%d ", res);
return 0;
}41 78 87 11
初始数组:
22 41 7 45 78 89 87 78 11 15
插入排序:
7 22 41 45 78 89 87 78 11 15
7 22 41 45 78 87 89 78 11 15
7 22 41 45 78 78 87 89 11 15
7 11 22 41 45 78 78 87 89 15
7 11 15 22 41 45 78 78 87 89
输出前5个数:
7 11 15 22 41
页:
[1]