企业官网建设流程全解析

历年真题看我另一篇最新的博客，可以免费领取真题和资料！！！
还有模拟题和预测题
分享一道最新25年891

1.给定一个含n(n≥1)个整数的数组，找出数组中未出现的最小正整数。例如，数组{-5, 3, 2, 3}中未出现的最小正整数是1；数组{1, 2, 3}中未出现的最小正整数是4。（15分）

（1）写出算法的具体思想

（2）使用c语言实现代码，关键部分写出注释

intpartition(intA[],intlow,inthigh){intpivot=A[low];//选择第一个元素作为枢纽while(low<high){while(low<high&&A[high]>=pivot){--high;}A[low]=A[high];//比枢纽小的元素移到左端while(low<high&&A[low]<=pivot){++low;}A[high]=A[low];//比枢纽大的元素移到右端}A[low]=pivot;returnlow;}voidquicksort(intA[],intlow,inthigh){if(low<high){intpivotpos=partition(A,low,high);//第一次快排quicksort(A,low,pivotpos-1);//左侧快排quicksort(A,pivotpos+1,high);//右侧快排}}intgetMin(intA[],intn){quicksort(A,0,n-1);//进行快速排序for(inti=0;i<n;i++){//第一个元素大于0，且不为1，则最后返回1；出现正数之前的元素为负数，且第一个正数不为1，则返回1。例如：-1，2,3；例如，2,3,4if(A[0]>0&&A[0]!=1||A[i]>0&&A[i-1]<0&&A[i]!=0){return1;}elseif(i>0&&A[i]>0&&A[i-1]>0&&A[i]-A[i-1]>1){//出现的正整数之间差值大于1，且在此之前均为连续的数。例如：1,2,3,6；返回4returnA[i-1]+1;}}if(A[n-1]>0){//全部为正数，且为连续正整数。例如：1 2 3 4.最后返回5returnA[n-1]+1;}else{//全部为负数或最后为0。例如： -3，-2，0 返回1return1;}}

学校开始不公布历年真题了，真题还是极具参考价值。
今年专业课难度上升了，以前都只有20左右代码题，今年直接60分3道代码题，并且题目不像以前那样简单了。明年说不定还有所变化。
给大家分享23年算法题第一题

题目如下

解答如下

这其实就是一道变相的快排的一部分代码，难度适中,按照快排的思路进行编写代码即可，代码如下

voidquickpass(intr[],ints,intt){inti=s,j=t,x=r[s];while(i<j){while(i<j&&r[j]>x)j=j-1;if(i<j){r[i]=r[j];i=i+1;}while(i<j&&r[i]<x)i=i+1;if(i<j){r[j]=r[i];j=j-1;}}r[i]=x;}

完整的快排是这样的

#include<stdio.h>voidswap(inta[],intlow,inthigh)//交换两个数的值{intt=a[low];a[low]=a[high];a[high]=t;}intpartition(inta[],intlow,inthigh)//计算基准点，分割为左右两个数组{intpoint=a[low];//基准点等于第一个元素/* while(1){ while(low<high && a[++low]<point); while(a[--high]>point); if(low>=high) break; */while(low<high){while(low<high&&a[high]>=point)//控制high指针比较并左移{high--;}swap(a,low,high);//}while(low<high&&a[low]<=point)//控制low指针比较并右移{low++;}swap(a,low,high);}returnlow;//返回基准点位置}voidquicksort(inta[],intlow,inthigh)//low:起始位置 high:末尾位置{if(low<high){intpoint=partition(a,low,high);//计算基准点quicksort(a,low,point-1);//对基准点的左边进行排序quicksort(a,point+1,high);//对基准点的右边进行排序}}intmain(){inti;inta[]={5,13,6,24,2,8,19,27,6,12,1,17};intN=12;quicksort(a,0,N-1);for(i=0;i<N;i++)printf("%d ",a[i]);printf("\n");return0;}

希望大家都能取得满意的成绩，考研上岸