提示核心已转储,但没找出来(ubuntu下)
我想写一个归并排序的程序,但没想到出现这种问题,请各位前辈帮忙找一下错误。以下是我的代码:
#include<iostream>
#include<cstdio>
using namespace std;
void merge(int *,int,int,int);
void merge_sort(int *,int);
int main()
{
int i,n;
while((scanf("%d",&n))!=-1 && n>0)
{
int *data=new int[n];
for(i=0;i<n;++i)
scanf("%d",data+i);
merge_sort(data,n);
for(i=0;i<n;++i)
printf("%d ",data[i]);
printf("\n");
delete []data;
}
return 0;
}
void merge(int *A,int p,int q,int r)
{
int *bp=new int[r-q+1];
int i,j,k;
i=p,j=q+1,k=0;
while(i<=q && j<=r)
{
if(A[i]<=A[j])
bp[k++]=A[i++];
else
bp[k++]=A[j++];
}
if(i==q+1)
while(j<=r)
bp[k++]=A[j++];
else
while(i<=q)
bp[k++]=A[i++];
k=0;
for(i=p;i<=r;)
A[i++]=bp[k++];
delete []bp;
}
void merge_sort(int *A,int n)
{
int i,s,t=1;
while(t<n)
{
s=t; t=2*s; i=0;
while(i+t<n)
{
merge(A,i,i+s-1,i+t-1);
i+=t;
}
if(i+s<n)
merge(A,i,i+s-1,n-1);
}
}
#include<iostream>
#include<cstdio>
using namespace std;
void merge(int *,int,int,int);
void merge_sort(int *,int);
int main()
{
int i,n;
while((scanf("%d",&n))!=-1 && n>0)
{
int *data=new int[n];
for(i=0;i<n;++i)
scanf("%d",data+i);
merge_sort(data,n);
for(i=0;i<n;++i)
printf("%d ",data[i]);
printf("\n");
delete []data;
}
return 0;
}
void merge(int *A,int p,int q,int r)
{
int *bp=new int[r-q+1];
int i,j,k;
i=p,j=q+1,k=0;
while(i<=q && j<=r)
{
if(A[i]<=A[j])
bp[k++]=A[i++];
else
bp[k++]=A[j++];
}
if(i==q+1)
while(j<=r)
bp[k++]=A[j++];
else
while(i<=q)
bp[k++]=A[i++];
k=0;
for(i=p;i<=r;)
A[i++]=bp[k++];
delete []bp;
}
void merge_sort(int *A,int n)
{
int i,s,t=1;
while(t<n)
{
s=t; t=2*s; i=0;
while(i+t<n)
{
merge(A,i,i+s-1,i+t-1);
i+=t;
}
if(i+s<n)
merge(A,i,i+s-1,n-1);
}
}
...全文
相关推荐
ubuntu16.04缺少的核心bin文件
在Ubuntu 16.04操作系统中,遇到更新过程中提示缺少`kbl_guc_ver9_14.bin`和`bxt_guc_ver8_7.bin`这两个核心bin文件的问题,意味着系统正在尝试升级或安装与
linux的source命令找不到解决方法.pdf
问题描述:今天修改了 `/etc/profile` 文件,需要使用 source 命令来使修改生效,但是在执行 `sudo source /etc/profile` 命令时,却提示找不到 source
ubuntu详细安装过程
如果您取消或在网络上找不到 DHCP 服务器,安装程式会投诉未能自动设定网络。手动设定网络如果您需要手动设定网络,可以选择‘手动配置网络’(Configure network manually)。
ubuntu卸载
以上就是卸载Ubuntu的详细步骤,这个过程中涉及到了磁盘分区、引导管理等多个核心知识点,务必谨慎操作。如果你的目的是升级Ubuntu版本,通常不建议完全卸载,而是直接在现有系统上进行升级。
ubuntu server 安装桌面
#### 四、总结通过以上步骤,我们可以在Ubuntu Server上成功安装一个完整的桌面环境,包括基础的X Window System、显示管理器GDM、Ubuntu桌面环境以及GNOME核心组件。


