MOOC清华《程序设计基础》第5章：快速排序（不分配动态空间-算法一）

最新推荐文章于 2021-05-07 20:50:06 发布
最新推荐文章于 2021-05-07 20:50:06 发布
阅读量311 收藏
点赞数
分类专栏： C/C++ MOOC清华程设基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshineman1986/article/details/74857104
版权

研究了一天研究出了这个原地快排算法，上网一搜，发现全网都没有类似的！所以——我就不开源了！只贴上测试数据：




原地快排-算法一详细过程展示：



sunshineman1986
关注
专栏目录
计算机程序设计（C ++） 第1周编程作业
Aaron_wuz的博客
09-03 1万+
1-1我爱C++ 题目内容： 在屏幕上显示下列两句话 Hello C++. I like programming. 提示：本题与helloworld类似，只是显示多行信息。 输入格式: 无 输出格式： 两行，单词间一个空格，行末标点为英文句点，每行末尾均有句点，前面没有空格，大小写严格按给出的写，均为英文符号。 输入样例： 输出样例： Hello C++. I like p...
中国大学MOOC计算机程序设计（C++）第一周编程作业
qq_35076612的博客
02-14 3801
第1周编程作业 本作业是在线评测形式。提交源程序，系统自动评测，可多次提交。输出格式严格按题目要求，参考给出的样例。大小写、中英文、空格数量都必须严格。对内容固定的输出，最好复制样例中的文字到程序中，以免在大小写、标点符号和空格数上的不一致造成结果错误。 依照学术诚信条款，我保证此作业是本人独立完成的。 温馨提示： 1.本次作业属于Online Judge题目，提交后由系统即时判分。 2.学生可以...
[C程序设计基础]快速排序
weixin_30488085的博客
09-14 89
//从大到小排序 ///三个参数 a要排序的 数组， l扫左边的 r扫右边 void quickSort(int a[],int l, int r){ /// 左边要小于 右边才有意义 if (l < r){ //保存 一下 ，基准定为X int i = l, j = r; int x = a[i...
第1周编程作业
qq_43773581的博客
05-07 89
1 #include <iostream> using namespace std; int main() { cout<<"Hello C++."<<endl; cout<<"I like programming."; return 0; } 2 #include <iostream> using namespace std; int main() { string s; getline(
西安交通大学 计算机程序设计（C++）期末编程题
qq_17004957的博客
06-22 5454
C++MOOC 期末考试 西安交通大学1. 行程编码（20分） 题目内容： 输入一段由英文字母组成的文字，将这段文字的前面一半逆序（当文字长度为奇数时，前一半的长度是stringlength/2取整），然后写出其行程编码。编码方法是：将字符串中k个连续相同的字母X记为kX。当k=1时，省略。输入格式: 一段由英文字母组成的文字，长度小于200.输出格式： 编码字符串，一行，无空格输入样例： AAA...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
01-01
5. **排序与查找**：快速排序、归并排序、堆排序等排序算法以及二分查找、哈希查找等查找算法，是提高程序效率的关键。邓教授会通过具体例子分析各种算法的效率和适用场景。 6. **动态规划与贪心策略**：这些高级...
Mooc-Python语言程序设计：习题程序集
silvia__y的博客
05-13 7248
Python语言程序设计–习题程序集 自己写的代码，仅做记录使用，如有问题，欢迎指出。ヽ(✿ﾟ▽ﾟ)ノ 测验1: Python基本语法元素 (第1周) Hello World的条件输出 描述： 获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭...
【C语言 MOOC】程序设计入门_C语言（翁恺）
$niubx的博客
11-19 5820
程序设计入门—C语言（MOOC—翁恺） Week 1 程序设计与C语言 lesson 1 计算机和编程语言 告诉人做一件事情是 what to do 告诉计算机做一件事情是 how to do 编程语言并非人与计算机交流的语言，人与计算机通过人机交互进行交流 辗转相除法 int u = 32; int v = 26; while (v != 0) { int temp = u % v;...
探讨基于MOOC平台的《数据结构》课程设计与实现.pdf
08-07
《数据结构》是计算机科学中的一门重要基础课程，它教授如何有效地存储、组织和处理数据，是各类算法与程序设计不可或缺的知识基础。 MOOC课程的设计与实现，需要考虑到以下几个方面： 1. MOOC的优势与不足 MOOC...
1-1 顺序表操作集 (20 分)
韩旭051的博客
08-30 6890
1-1顺序表操作集(20分) 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定...
程序设计基础36 关于几种排序总结
qq2285580599的博客
11-11 192
1，冒泡，选择，插入排序 #include&lt;cstdio&gt; #include&lt;algorithm&gt; using namespace std; const int max_n = 5; int random_arr[max_n]; void bubbleSort(int arr[],int num) { for (int i = 1; i &lt; num; i++) ...
中国大学MOOC计算机程序设计（C++）——第1周 程序设计与C++概述代码
KyleYang的博客
06-02 5390
第1周编程作业1-1我爱C++（20分）/* 题目内容： 在屏幕上显示下列两句话 Hello C++. I like programming. 提示：本题与helloworld类似，只是显示多行信息。 */ #include &lt;iostream&gt; using namespace std; int main() { cout&lt;&lt;"Hello C++"&lt;&lt;end...
2019春第一周作业（计算机）7.1，编程总结
weixin_30273501的博客
03-03 297
7-1 查找整数 （10 分） 本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位置，或者“Not Found”。 输入样例1： 5 7 3 5 7 1 9 输出样例1： 2 输入样...
第一周编程作业
weixin_45543556的博客
03-15 2120
1-1我爱C++（20分） 题目内容： 在屏幕上显示下列两句话 Hello C++. I like programming. 提示：本题与helloworld类似，只是显示多行信息。 输入格式: 无 输出格式： 两行，单词间一个空格，行末标点为英文句点，每行末尾均有句点，前面没有空格，大小写严格按给出的写，均为英文符号。 输入样例： 输出样例： Hello C++. I like programm...
2019春第一周作业（计算机）7.1
weixin_30448603的博客
03-03 105
7-1 查找整数 （10 分） 本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。 输入格式： 输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。 输出格式： 在一行中输出X的位置，或者“Not Found”。 输入样例1： 5 7 3 5 7 1 9 输出样例1： 2 输入样...
关于C++学习 && 中国大学MOOC计算机程序设计（C++）课程代码
KyleYang的博客
06-02 2217
    近期复习数据结构，由于很长一段时间没有写程序了，有点生疏，正好借此机会从头过一遍C++。    关于C++的复习，我想还是听网络课程的效率会高一些。特地在中国大学MOOC上找到了计算机程序设计（C++）这门课程，接下来我就按照这门课程的教学进度进行复习，关于这个课程涉及到的代码我都会在接下来的时间中做好汇总和实现，一方面作为代码的记录，一方面便于自己以后复习。
计算机程序设计（c++） 第一周基础练习
Aaron_wuz的博客
09-03 4267
1显示Hello World!  编写C++程序，在屏幕上显示“Hello World!”。 输入格式: 无 输出格式： Hello World! 注意，两个单词用一个空格隔开，每个单词首字母大写，末尾的惊叹号是英文符号。 输入样例： 输出样例： Hello World! #include &lt;iostream&gt; using namespace std; ...
3 GH7用（RH8字体大小显示不正常） 模型内套图框.gh
最新发布
10-18
3 GH7用（RH8字体大小显示不正常） 模型内套图框.gh
PHP-030网盘系统资源文档共享网站毕业课程源码设计+论文资料
10-18
编号：330 随着计算机网络普及到我们的生活中，越来越多的人已经认识并切身感受到,单凭在学校图书馆自身的信息资源储量很难最大限度地满足广大学生读者的信息需求,随着21世纪网络技术的发展与应用,很多的网站进行资源的共享以及对接,实现资源共建共享提供了必要的技术条件,并且形成资源共享网站，并吸引更多的用户使用网站，同时进行资源的上传，是资源得到进一步的扩充，从而一个良性的循环使得可利用的资源越来越多。 本文采用PHP技术开发了基于Web的教育资源共享系统,并且对该系统的技术方案的选择、系统功能的设计和实现等进行了介绍。在这个系统中，采用的是php动态网页设计技术和mysql数据库，可以灵活的管理和发布各种资料信息。本系统共分6大功能模块:教育资源查询、用户的上传下载功能、教育资源添加、上传资源的分类管理以及其他管理。 1．会员的注册、添加、密码的修改； 2．会员的上传资料，下载资料，信息投诉，评论功能； 3．游客身份查询资料； 4．管理员添加信息资源、发布公告功能； 5．管理员对会员上传资料的审核功能； 6．管理员对资料的分类项目的管理和添加、修改功能；
大连理工大学程序设计基础mooc第三章编程作业
12-02
大连理工大学程序设计基础mooc第三章编程作业主要是让学生练习使用C++编程语言进行简单的程序设计。通过本章的作业，学生需要掌握基本的输入输出、变量与数据类型、流程控制语句等基础知识，并且能够应用这些知识...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值