函数排序实现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;
 } 

循环过程为