几个C++上机习题,全对再淘宝怎么追加评论分!

C++上机题目及答案1_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
C++上机题目及答案1
上传于||文档简介
&&东​南​大​学​C​+​+​下
阅读已结束,如果下载本文需要使用0下载券
想免费下载更多文档?
下载文档到电脑,查找使用更方便
还剩34页未读,继续阅读
你可能喜欢 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
C++上机题目及答案1
下载积分:1000
内容提示:C++上机题目及答案1
文档格式:DOC|
浏览次数:42|
上传日期: 08:31:47|
文档星级:
该用户还上传了这些文档
C++上机题目及答案1
官方公共微信 上传我的文档
 下载
 收藏
该文档贡献者很忙,什么也没留下。
 下载此文档
正在努力加载中...
中大实践考核面向对象(C++)程序设计试题和答案 (上机考试)
下载积分:100
内容提示:中大实践考核面向对象(C++)程序设计试题和答案 (上..
文档格式:PDF|
浏览次数:135|
上传日期: 21:00:06|
文档星级:
该用户还上传了这些文档
中大实践考核面向对象(C++)程序设计试题和答案 (上机
官方公共微信YTUOJ-C++习题-快速排序 - 博客频道 - CSDN.NET
裂缝中的阳光。
等到黑夜翻面之后 会是新的白昼; 等到海啸退去之后 只是潮起潮落。
分类:YTUOJ
以某个数为标准,把比这个数大的都移到它的后面,比这个数小的都移到它的前面,这样它后面的任意一个数都比它前面的任意一个数大,再将这前后两组数再分别重复这一过程,最后就会得到有序的数列;
补充:如果从大到小排列可以将比这个数大的都移到它的前面,比这个数小的都移到它的后面.
快速排序从小到大排序算法描述:
1)设置两个变量first、last,令first等于一组数的第一个数的下标,last等于一组数的最后一个数的下标;
2)以某个数组元素作为关键数据(这里将这组数的第一个数作为关键数据),赋值给key,即key=A[first];
3)从last开始向前搜索,即由后开始向前搜索(last--),找到第一个小于key的值A[last],将A[last]给A[first];
4)从first开始向后搜索,即由前开始向后搜索(first++),找到第一个大于key的A[first],将A[first]给A[last];
5)重复第3、4步,直到first=last,将key的值给a[first];
6)将first两边的两组数分别再进行排序,重复1、2、3、4、5步;直到每组只剩一个数排序结束.
现在,我们的题目来了...
输入一组整数,将这组整数从小到大排列。
代码如下:
#include &iostream&
void Quicksort(int a[],int low,int high)
if(low&=high)
int first=
int key=a[first];
while(first&last)
while(first & last && a[last] &= key)
a[first] = a[last];
while(first & last && a[first] &= key)
a[last]=a[first];
Quicksort(a,low,first-1);
Quicksort(a,last+1,high);
int main()
int i,a[100],x,n=0;
for(i=0; i&n; i++)
cin&&a[i];
Quicksort(a,0,n-1);
for(i=0; i&=n-1; i++)
cout&&a[i]&&& &;
运行结果:
Liuchang54
排名:第1472名
(292)(48)(43)(21)(89)(10)(12)(12)(3)(5)(8)

我要回帖

更多关于 淘宝怎么追加评论 的文章

 

随机推荐