#include "stdio.h"
void outputResult(int* a,int n){
printf("当前情况:");
for(int i=0;i<n;i++){
printf("%d\t",a[i]);
}
printf("\n");
}
int binarySearch(int* a,int x,int left,int right){
int middle;
while (left<=right)
{
middle=(left+right)/2;
if(x==a[middle])
return middle;
if(x>a[middle]){
left=middle+1;
}else{
right=middle-1;
}
}
if(x>a[middle])
return middle;
return middle-1;
}
void shiftRight(int* a,int s,int t,int k){
for(int i=0;i<k;i++){
int temp=a[t];
for(int j=t;j>s;j--){
a[j]=a[j-1];
}
a[s]=temp;
}
}
void mergeArray(int* a,int k,int n){
int i=0;
int j=k;
while (i<j&&j<n)
{
int p=binarySearch(a,a[i],j,n-1);
shiftRight(a,i,p,p-j+1);
i+=p-j+2;
j=p+1;
}
}
int main()
{
int a[9]={0,3,6,9,1,2,4,5,8};
outputResult(a,9);
mergeArray(a,4,9);
outputResult(a,9);
getchar();
return 0;
}
请教一下这个算法的时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥100 求一个,王者荣耀查询隐藏战绩的教材,爬虫代码
- ¥60 Cocos creator缓动问题
- ¥40 微信小程序 使用vant组件ActionSheet 下拉面板,内容区域滚动会触发。scroll-view自定义下拉刷!即使设置停止下拉刷新也不行。
- ¥15 专业问题提问,7月5号2点之前
- ¥25 使用cube ai 导入onnx模型时报错
- ¥15 关于#微信小程序#的问题:用一个网页显示所有关联的微信小程序数据,包括每个小程序的用户访问量
- ¥15 root的安卓12系统上,如何使apk获得root或者高级别的系统权限?
- ¥20 关于#matlab#的问题:如果用MATLAB函数delayseq可以对分数延时,但是延时后波形较原波形有幅度上的改变
- ¥15 使用华为ENSP软件模拟实现该实验拓扑
- ¥15 通过程序读取主板上报税口的数据