函数排序实现2
作者:互联网
函数排序实现2
2021.4.14
1.选择排序法 并写出5个数的过程
/*
选择排序写出5个数的过程
赵佳琪2020510754
2021.4.14*/
#include<stdio.h>
#define N 5
int main()
{
int a[N],i,j,t,k;//k用于第几趟定位,j表示第几趟的第几个数
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)//N-1次
{
k=i;//k用于定位第几趟
for(j=i;j<N;j++)//查找定位剩余后的元素
if(a[j]<a[k])
k=j;
if(k!=i)
{
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
for(i=0;i<N;i++)
printf("%d ",a[i]);
return 0;
}
循环过程为
2.输入全班30人的成绩,从高到低排序,输出排序后的程序
2-1冒泡排序法
/*冒泡排序法实现
输入全班30名学生成绩,从高到低排序,输出排序后的成绩
赵佳琪
2021.4.14*/
#include<stdio.h>
#define N 30
int main()
{
int a[N],i,j,t;
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
for(j=0;j<N-1;j++)
if(a[j]<a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<N;i++)
printf("%3d",a[i]);
printf("\n");
return 0;
}
2-2选择排序法
/*选择排序法实现
输入全班30名学生成绩,从高到低排序,输出排序后的成绩
赵佳琪
2021.4.14*/
#include<stdio.h>
#define N 30
int main()
{
int a[N],i,j,t,k;
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
{
k=i;
}
for(j=i;j<N;j++)
if(a[j]<a[k])
k=j;
if(k!=i)
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
for(i=0;i<N;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}
3.顺序查找法 函数实现 查找数组中某个元素并返回下标
/* 用函数实现
顺序查找一个数组中某个元素 返回所在下标
赵佳琪2020510754
2021.4.14*/
#include<stdio.h>
#define N 5
void input(int a[N]);
int main()
{
int b[N],i,t;
input(b);
return 0;
}
void input(int a[N])
{
int i,t;
for(i=0;i<N;i++)
scanf("%d",&a[i]);
scanf("%d",&t);
for(i=0;i<N;i++)
if(a[i]==t)
break;
printf("%d在数组中的位置是:%d\n",t,i);
}
4.折半查找法 查找一个有序数组中某个元素并返回其下标 写出5个数的过程要求查找超过1次
/*折半查找法 查找一个有序数组中某个元素
返回所在下标写出5个数的过程 查找超过1次
赵佳琪2020510754
2021.4.14*/
#include<stdio.h>
#define N 5
int main()
{
int a[N],i,t,low,high,mid;
for(i=0;i<N;i++)
scanf("%d",&a[i]);
scanf("%d",&t);
low=0;
high=N-1;
while(low<high)//筛选符合条件的
{
mid=(low+high)/2;
if(t>a[mid])
low=mid+1;
else if(t<a[mid])
high=mid-1;
else
break;
}
if(low<=high)//输出符合条件的
printf("%d在数组中的位置是:%d\n",t,mid);
else
printf("%d不在数组中\n");
return 0;
}
循环过程为
标签:函数,实现,30,int,查找,14,排序,2021.4 来源: https://blog.csdn.net/Queen_qi/article/details/115861412