没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告计算机算法设计与分析专业课程设计常规题目的C及C代码集.doc

计算机算法设计与分析专业课程设计常规题目的C及C代码集.doc

2 下载量 19 浏览量 2022-12-15 22:13:30 上传评论 2 收藏 140KB DOC 举报

温馨提示

试读

87页

计算机算法设计与分析专业课程设计常规题目的C及C代码集.doc

资源推荐

资源详情

资源评论

合并排序 1：

#include<iostream>

using namespace std;

const int N=100;

class list

{

public:

int array[N];

void input(int a);

void merge(int arrayc[],int arrayd[],int l,int m,int r);

void mergepass(int arrayx[],int arrayy[],int s);

void mergesort(int array1[]);

void diaplay(int a);

};

void list::input(int a)

{

cout<<"Please input shorted array:"<<endl;

for(int i=0;i<a;i++)

cin>>array[i];

}

void list::merge(int arrayc[],int arrayd[],int l,int m,int r)

{

int i=l;

int j=m+1;

int k=l;

while((i<=m)&&(j<=r))

if(arrayc[i]<=arrayc[j])

arrayd[k++]=arrayc[i++];

else arrayd[k++]=arrayc[j++];

if(i>m)

for(int q=j;q<=r;q++)

arrayd[k++]=arrayc[q];

else

for(int q=i;q<=m;q++)

arrayd[k++]=arrayc[q];

}

void list::mergepass(int arrayx[],int arrayy[],int s)

{

int i=0;

while(i<=N-2*s)

{

merge(arrayx,arrayy,i,i+s-1,i+2*s-1);

i=i+2*s;

}

if((i+s)<N)

merge(arrayx,arrayy,i,i+s-1,N-1);

else

for(int j=i;j<N;j++)

arrayy[j]=arrayx[j];

}

void list::mergesort(int array1[])

{

int array2[N];

int s=1;

while(s<N)

{

mergepass(array1,array2,s);

s+=s;

mergepass(array2,array1,s);

s+=s;

}

void list::diaplay(int a)

{

for(int i=N-a;i<N;i++)

cout<<array[i];

}

void main()

{

list f;

int a;

cout<<"请输入要合并排序数组大小：(数组最大上限 100)"<<endl;

cin>>a;

f.input(a);

f.mergesort (f.array);

f.diaplay (a);

}

合并排序：2

#include <iostream>

usingnamespace std;

void MERGES(int *A,int p,int q,int r) //下标 P<=q<r

{

int n1=q-p+1; //n1:p,q 之间数个数

int n2=r-q; //n2：q 以后到 r 数个数

int *L=newint [n1+1], //动态申请两个子数组

*R=newint [n2+1];

int i,j,k;

for (i=0;i<n1;i++)

{

L[i]=A[p+i-1];

}

for (j=0;j<n2;j++)

{

R[j]=A[q+j];

}

L[n1]=10000; //设置哨兵

R[n2]=10000;

i=0;

j=0;

for (k=p-1;k<r;k++)

{

if (L[i]<=R[j])

{

A[k]=L[i];

i=i+1;

}

else

{

A[k]=R[j];

j=j+1;

}

void MERGESORT(int *A,int p,int r)

{

if (p<r)

{

int q=(p+r)/2;

MERGESORT(A,p,q);

MERGESORT(A,q+1,r);

MERGES(A,p,q,r);

}

void main()

{

int x,z,p,r;

cout<<"请输入数组长度"<<endl;

cin>>x;

int *A= newint[x];

cout<<"请输入数组元素"<<endl;

for(int y=0;y<x;y++)

{

cin>>z;

A[y]=z;

}

cout<<"请输入上下限 p，r"<<endl;

cin>>p>>r;

MERGESORT(A,p,r);

cout<<"合并排序后为："<<endl;

剩余86页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

zzzzl333

粉丝: 691
资源: 7万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

计算机算法设计与分析专业课程设计常规题目的C及C代码集.doc

算法设计与分析复习题目及答案.doc

计算机算法设计与分析.doc

计算机算法设计和分析课程设计汇本.doc

算法设计与分析.doc

算法设计和分析题目和源代码.doc

计算机算法设计与分析课程设计常规题目的(C及C++)代码集.doc

计算机算法设计与分析课程设计常规题目的(C及C++)代码集.pdf

计算机算法设计和分析课程总结

计算机算法设计与分析课程设计.doc

计算机算法设计与分析例题代码

计算机算法设计与分析课程设计报告书.doc

计算机算法设计及分析课程设计报告.doc

C实现的《算法分析与设计》课程设计报告

2.《算法设计与分析》课程设计报告.pdf

计算机算法设计与分析课件及习题答案.rar

计算机算法设计与分析学习心得

北航算法设计与分析试卷_Word.doc

算法设计与分析C语言描述陈慧南版课后答案.doc

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

李飞飞自传 我看见的世界 The World I see

农村公交与异构无人机协同配送优化

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

4个亲测好用的ChatGPT4渠道

基于LSTM的财务因子预测选股模型.zip

最新资源

李飞飞自传我看见的世界 The World I see