2025王道数据结构19页第二大题08

这道题的关键是二分查找,稍微有一点超前了,排序算法应该是数据结构最后一章节要学的

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define InitSize 100//表的初始长度定义 
typedef struct{
	int *data;
	int MaxSize,length;
}SeqList;
//初始化动态顺序表 
void InitList(SeqList &L){
	L.data=(int*)malloc(sizeof(int)*InitSize);
	L.MaxSize=InitSize;
	L.length=0;
}
//创建动态态顺序表
void CreateList(SeqList &L) {
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < L.MaxSize)  
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", L.MaxSize - L.length);  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    }  
}
//初始化动态顺序表 
void TravelList(SeqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
int Binary_search(SeqList &L,int low,int high,int e){//在有顺序的表中二分查找是最快的 
	int mid=(low+high)/2;
	if(L.data[mid]==e)//如果刚好找到这个数,返回这个数 
		return mid;
	else if(L.data[mid]<e){//如果比这个数小,在左半区间找 
		return Binary_search(L,mid+1,high,e);
	}
	else if(L.data[mid]>e){//如果比这个数大,在右半区间找 
		return Binary_search(L,low,mid+1,e);
	}	
}
void temp(int &a,int &b){
	int c=a;
	a=b;
	b=c;
}
int main(){
	SeqList L;
	InitList(L);
	printf("请按照从小到大的顺序输入。\n");
	CreateList(L);
	printf("动态顺序表遍历的结果是:");
	TravelList(L);
	printf("当前的表长是:%d\n",L.length);
	int e;
	printf("请输入要换位的数字:");
	scanf("%d",&e);
	printf("如果下面没有任何提示代表,没有找到这个数字。\n");
	int a=Binary_search(L,0,(L.length-1),e);
	printf("这个数在数组的下标是:%d",a);
	if(a==L.length-1){
		printf("\n这个数已经是最后一个数字了,没办法再与后面的数字交换位置!");
	}
	else if(a<L.length-1){
		temp(L.data[a],L.data[a+1]);
		printf("交换位置成功!\n");
		printf("交换成功后顺序表遍历的结果是:");
		TravelList(L);
	}
	return 0;
}

。没学的朋友可以找视频先学一下。