永发信息网

编写一个快速排序的C++语言 要运行成功的 最好把运行成功的 DOS运行界面截图给我

答案:2  悬赏:80  手机版
解决时间 2021-07-31 17:40

把DOS运行成功的界面图截给我 然后解释一下这个程序具体的含义

要写试验报告的 谢谢

最佳答案

#include<iostream>
using namespace std;


#define MAXSIZE 50
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)<(b))
#define LQ(a,b) ((a)<=(b))
#define MAXSIZE 50
#define N 50
typedef int KeyType;
typedef int InfoType;


typedef struct
{
KeyType key;
InfoType info;
}RedType;


typedef struct
{
RedType r[MAXSIZE+1];
int length;
}SqList;



void Print1(SqList L)
{
int i;
for(i=1;i<=L.length;i++)
cout<<"("<<L.r[i].key<<","<<L.r[i].info<<")"<<" ";
cout<<endl;
}


int Partition(SqList &L,int low,int high)
{
RedType t;
KeyType key;
key=L.r[low].key;
while(low<high)
{
while(low<high && L.r[high].key>=key)
--high;
t=L.r[low];
L.r[low]=L.r[high];
L.r[high]=t;
while(low<high && L.r[low].key<=key)
++low;
t=L.r[low];
L.r[low]=L.r[high];
L.r[high]=t;
}
return low;
}


void QSort(SqList &L,int low,int high)
{
int loc;
if(low<high)
{
loc=Partition(L,low,high);
QSort(L,low,loc-1);
QSort(L,loc+1,high);
}
}


void QuickSort(SqList &L)
{
QSort(L,1,L.length);
}


void main()
{
int i,n;
RedType d[MAXSIZE];
SqList L;
cout<<"请输入数据的长度:";
cin>>n;
for(i=0;i<n;i++)
{
cout<<"请输入第"<<i+1<<"元素:";
cin>>d[i].key;
d[i].info=i+1;
L.r[i+1]=d[i];
}
L.length=n;
cout<<"快速排序前:"<<endl;
Print1(L);
QuickSort(L);
cout<<"快速排序后:"<<endl;
Print1(L);
}

全部回答

#include <stdio.h> void fastsort(int a[],int f,int t) { int i,j,k,p; if(t-f>=1) { k=a[f]; i=f; j=t; p=-1; while(j>i) { if(p==1) { while(j>i&&a[i]<=k) i++; a[j]=a[i]; p=-1; } else { while(j>i&&a[j]>=k) j--; a[i]=a[j]; p=1; } } a[i]=k; fastsort(a,f, i-1); fastsort(a,i+1,t); } } void main() { int a[100]; int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); fastsort(a,0,n-1); for(int z=0;z<n;z++) printf("%d ",a[z]);

}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
从温州到“天台琼台仙谷”怎么走
淮阳县周口杨大师鸭爪爪特色火锅这个地址在什
求各种品牌装饰材料的基价,最好有牌子和价钱
现在的2代内存条为什么这么贵?
请问厦门市社保退保可否由他人代办?如果可以
贝多芬的悲伤女生版的那个女人名字叫什么?
这把光剑值多少钱?
还是证书的问题。
狗发烧后还是不吃东西怎么办
作为一个高手,为什么要习惯孤独?
黄州区黄冈诚信便民店在什么地方啊,我要过去
上电脑可以玩家园吗?!
为什么我的群已是高级群但他还显示普通群
有一个字,我们从小到大都念错,那是什么字!
怎样快速背诵英语单词,怎样才能快速背古诗
推荐资讯
建筑业甲乙双方合并可笑不?
自由天空桌面主题包下载
求网球王子立海大的<永无终结的爱>!!!!!!!!!!
请问一下你曾经找过的一首歌
广东东莞市二手车交易市场在那里?
怎么才能让你时刻想起我
湖人今年会不会取的NBA的总冠军?
最怎么不送东西啦
四二拍和44拍的指挥图
有没有好听点家园的网名的么? 大家帮我想个
掇刀区中国农业银行(荆门东城支行)地址在哪,
為什麽女人會像瘋狗那樣咬住你不放?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?