{39,80,76,41,13,29,50,78,30,11,100,7,41,86}快序排序过程

时间: 2023-09-27 11:12:05 浏览: 27
快速排序的过程如下: 1. 选择一个基准元素(可以是任意一个元素),例如选择第一个元素39作为基准元素。 2. 将序列中比基准元素小的元素放在基准元素前面,比基准元素大的元素放在基准元素后面,相等的元素可以放在任意一边。具体做法是维护两个指针i和j,初始时i指向第一个元素,j指向最后一个元素,然后从j开始向前搜索第一个小于等于基准元素的元素,找到后将其与i指向的元素交换,然后从i开始向后搜索第一个大于等于基准元素的元素,找到后将其与j指向的元素交换,重复这个过程直到i>=j,此时将基准元素放在i指向的位置即可。 3. 对基准元素左右两边的子序列分别重复上述过程,直到所有子序列的长度都为1。 根据上述过程,给出{39,80,76,41,13,29,50,78,30,11,100,7,41,86}的快速排序过程如下: 第一趟排序:基准元素为39,序列为{39,80,76,41,13,29,50,78,30,11,100,7,41,86},交换后得到{7,11,29,30,13,39,50,78,41,76,100,80,41,86},此时基准元素39已经放到了正确的位置上。 第二趟排序:基准元素为7,序列为{7,11,29,30,13},交换后得到{7,11,29,30,13},此时基准元素7已经放到了正确的位置上。 第三趟排序:基准元素为11,序列为{11,29,30},交换后得到{11,29,30},此时基准元素11已经放到了正确的位置上。 第四趟排序:基准元素为29,序列为{29,30},交换后得到{29,30},此时基准元素29已经放到了正确的位置上。 第五趟排序:基准元素为13,序列为{13},交换后得到{13},此时基准元素13已经放到了正确的位置上。 第六趟排序:基准元素为50,序列为{50,78,41,76,100,80,41,86},交换后得到{41,41,13,29,39,50,78,76,100,80,86},此时基准元素50已经放到了正确的位置上。 第七趟排序:基准元素为41,序列为{41,13,29,39},交换后得到{13,29,39,41},此时基准元素41已经放到了正确的位置上。 第八趟排序:基准元素为76,序列为{76,100,80,86},交换后得到{76,100,80,86},此时基准元素76已经放到了正确的位置上。 第九趟排序:基准元素为100,序列为{100,80,86},交换后得到{80,86,100},此时基准元素100已经放到了正确的位置上。 第十趟排序:基准元素为86,序列为{86,80},交换后得到{80,86},此时基准元素86已经放到了正确的位置上。 最终得到的有序序列为{7,11,13,29,39,41,50,76,80,86,100}。

相关推荐

22 23 21 23 23 22 22 23 24 25 24 24 24 25 27 25 24 23 22 24 23 23 25 24 23 22 25 24 24 25 23 22 21 23 22 20 21 23 20 22 21 20 20 21 20 19 17 19 21 25 27 25 23 24 21 23 19 23 25 27 32 30 26 24 25 32 37 14 14 14 14 14 14 15 14 15 14 14 15 14 14 15 13 12 13 12 11 10 11 9 8 10 8 9 10 11 10 12 13 11 13 12 12 10 9 7 6 8 7 8 6 7 7 9 8 6 7 10 6 8 7 7 8 9 9 10 11 9 10 9 10 9 9 10 26 28 28 27 29 30 26 29 28 31 30 31 30 31 30 30 31 31 30 31 29 30 29 28 30 29 23 27 29 30 23 24 23 27 23 25 23 24 24 24 24 24 23 29 27 23 22 22 24 23 24 23 23 27 29 28 29 36 29 28 29 28 27 27 28 29 21 22 21 22 21 22 21 22 21 22 21 20 21 20 19 19 17 16 16 16 15 17 14 15 17 17 19 20 17 16 15 14 13 12 13 12 12 12 12 11 10 9 12 14 15 13 14 14 13 16 13 14 13 14 14 13 14 15 13 13 12 17 16 19 17 17 17 32 34 33 34 34 29 36 36 32 33 31 32 33 30 38 32 31 32 30 28 28 30 29 27 27 27 27 26 25 25 23 22 22 24 26 27 27 27 27 26 27 26 26 27 25 23 22 22 21 21 22 27 23 25 41 31 26 30 35 33 47 39 56 58 43 40 51 16 15 16 16 16 15 16 15 16 15 15 16 16 15 16 15 15 14 15 14 13 12 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 8 8 8 9 8 8 8 8 8 9 8 8 7 7 9 9 8 9 11 11 13 13 12 13 12 14 12 13 12 17 16 17 15 15 15 15 16 17 16 17 17 16 18 16 16 16 17 16 16 15 15 15 15 17 16 14 15 16 15 15 13 14 13 15 15 15 16 15 17 12 15 16 15 14 14 13 13 13 11 13 15 16 16 16 16 19 17 16 16 16 17 16 16 16 16 15 15 14 13 25 13 15 16 15 16 17 16 17 24 13 14 11 11 11 12 19 8 9 19 16 8 9 8 10 12 16 9 14 15 19 15 14 16 18 15 7 8 16 7 6 8 8 11 9 8 17 17 22 21 18 20 21 21 22 20 20 19 20 15 15 12 19 18 83 62 69 75 56 53 59 58 69 59 60 81 58 56 51 49 50 48 48 49 50 52 51 50 50 52 49 48 45 46 48 45 43 44 45 47 47 47 48 50 51 47 45 44 44 43 42 37 40 39 31 37 60 42 41 43 41 41 39 49 43 47 56 50 41 41 45 22 20 19 19 22 21 20 20 23 21 22 20 20 21 19 18 17 20 17 16 15 15 13 16 13 12 15 14 13 11 15 12 12 11 11 12 10 12 9 10 9 9 10 9 9 9 9 11 13 10 10 11 12 10 12 12 11 13 12 13 9 10 12 13 13 14 13 30 34 38 37 36 36 38 39 39 66 44 44 44 33 34 33 35 34 35 34 34 32 36 41 40 31 31 34 30 31 30 33 31 30 36 38 38 30 30 31 40 30 33 29 31 33 46 49 34 39 40 41 38 37 35 36 30 38 36 37 39 40 36 38 34 38 17 17 18 17 16 17 16 16 17 19 20 19 21 23 23 13 19 20 11 13 12 13 12 11 11 10 11 12 10 12 10 11 10 10 10 11 10 9 9 9 8 9 8 9 10 9 9 8 9 9 8 9 8 8 9 10 11 10 9 11 11 11 10 11 12 12 10 37 35 36 37 33 35 36 37 39 37 38 35 33 34 35 33 32 39 41 41 37 41 43 45 41 40 43 45 39 37 36 33 37 38 38 31 38 37 39 39 36 37 43 45 38 39 41 38 42 41 40 48 52 53 52 51 52 58 58 79 80 89 100 108 110 100 105 40 47 50 49 49 49 50 47 43 44 45 49 42 50 53 53 49 50 51 51 51 50 52 53 55 58 56 57 56 57 56 55 57 58 52 51 57 56 54 51 52 51 51 53 56 57 57 58 56 57 56 57 57 58 67 86 92 95 85 88 91 153 155 162 169 168 179 45 44 46 45 45 43 46 44 49 47 48 54 49 51 47 47 46 47 46 47 42 47 49 50 52 51 50 50 49 49 48 46 47 44 45 45 46 50 45 46 47 46 46 47 55 62 52 55 55 56 54 61 64 63 63 60 68 72 91 93 137 145 173 185 187 171 221 26 27 27 28 29 28 27 27 25 26 25 24 25 24 27 26 27 28 26 27 27 27 29 29 28 33 34 30 31 29 30 28 29 30 30 29 29 30 36 29 28 28 39 32 31 34 32 36 34 33 36 37 41 43 46 42 46 45 49 53 57 63 68 67 67 67 71 65 64 56 60 62 61 63 61 62 57 57 61 86 81 80 77 79 78 79 72 65 75 78 85 87 84 89 76 75 73 85 88 87 92 82 77 78 82 75 89 87 79 83 85 112 104 130 140 106 132 141 159 155 179 157 165 181 179 191 255 390 432 457 490 483 472 455 46 49 52 47 48 50 50 51 53 50 49 49 50 53 54 51 52 109 52 56 53 51 84 62 63 72 59 52 64 59 73 77 63 58 65 61 64 62 60 236 56 45 50 43 53 55 53 51 53 57 56 65 68 72 84 83 74 67 90 128 158 156 171 182 175 176 170把这些数字重复10次,生成一个csv格式的数据

最新推荐

recommend-type

电子表格Excel使用技巧163种使用技巧大全

50. 巧变文本为数字 30 51. 在单元格中输入0值 31 52. 将数字设为文本格式 32 53. 快速进行单元格之间的切换(微软OFFICE技巧大赛获奖作品) 32 54. 在同一单元格内连续输入多个测试值 33 55. 输入数字、文字、日期...
recommend-type

java经典面试2010集锦100题(不看你后悔)

JAVA试题(100道) —————————————————————————————————————— 题目1: 下面不属于基本类型的是:c (选择1项) A) boolean B) long C) String D) byte 题目2:d 如下程序中:...
recommend-type

VC++常用的共用函数100多页

相关网站 7 设置窗口最大最小 7 设置窗口标题 7 去掉主菜单 7 修改应用程序图标 7 系统只能允许一个程序运行 7 在状态栏中添加时间 8 研究调用存储过程 8 得到本机的IP地址 9 vc调用chm文件 10 最高窗口的实现 10 ...
recommend-type

php课程(共100多节)

76:Zend framework 数据库操之读取与插入 77:Zend framework数据库操作之编辑和视图函数 78:PHP+Flash多文件异步上传 swfupload 79:PHP上传RAR压缩包并解压目录 80:ADODB PHP 数据库万能引擎类(上) 81:ADODB...
recommend-type

EXCEL编程VBA高级教程

读入........................................................................7 写入........................................................................7 关闭...........................................
recommend-type

VMP技术解析:Handle块优化与壳模板初始化

"这篇学习笔记主要探讨了VMP(Virtual Machine Protect,虚拟机保护)技术在Handle块优化和壳模板初始化方面的应用。作者参考了看雪论坛上的多个资源,包括关于VMP还原、汇编指令的OpCode快速入门以及X86指令编码内幕的相关文章,深入理解VMP的工作原理和技巧。" 在VMP技术中,Handle块是虚拟机执行的关键部分,它包含了用于执行被保护程序的指令序列。在本篇笔记中,作者详细介绍了Handle块的优化过程,包括如何删除不使用的代码段以及如何通过指令变形和等价替换来提高壳模板的安全性。例如,常见的指令优化可能将`jmp`指令替换为`push+retn`或者`lea+jmp`,或者将`lodsbyteptrds:[esi]`优化为`moval,[esi]+addesi,1`等,这些变换旨在混淆原始代码,增加反逆向工程的难度。 在壳模板初始化阶段,作者提到了1.10和1.21两个版本的区别,其中1.21版本增加了`Encodingofap-code`保护,增强了加密效果。在未加密时,代码可能呈现出特定的模式,而加密后,这些模式会被混淆,使分析更加困难。 笔记中还提到,VMP会使用一个名为`ESIResults`的数组来标记Handle块中的指令是否被使用,值为0表示未使用,1表示使用。这为删除不必要的代码提供了依据。此外,通过循环遍历特定的Handle块,并依据某种规律(如`v227&0xFFFFFF00==0xFACE0000`)进行匹配,可以找到需要处理的指令,如`push0xFACE0002`和`movedi,0xFACE0003`,然后将其替换为安全的重定位值或虚拟机上下文。 在结构体使用方面,笔记指出壳模板和用户代码都会通过`Vmp_AllDisassembly`函数进行解析,而且0x8和0x10字段通常都指向相同的结构体。作者还提到了根据`pNtHeader_OptionalHeader.Magic`筛选`ESI_Matching_Array`数组的步骤,这可能是为了进一步确定虚拟机上下文的设置。 这篇笔记深入解析了VMP技术在代码保护中的应用,涉及汇编指令的优化、Handle块的处理以及壳模板的初始化,对于理解反逆向工程技术以及软件保护策略有着重要的参考价值。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【进阶】音频处理基础:使用Librosa

![【进阶】音频处理基础:使用Librosa](https://picx.zhimg.com/80/v2-a39e5c9bff1d920097341591ca8a2dfe_1440w.webp?source=1def8aca) # 2.1 Librosa库的安装和导入 Librosa库是一个用于音频处理的Python库。要安装Librosa库,请在命令行中输入以下命令: ``` pip install librosa ``` 安装完成后,可以通过以下方式导入Librosa库: ```python import librosa ``` 导入Librosa库后,就可以使用其提供的各种函数
recommend-type

python中字典转换成json

在Python中,你可以使用`json`模块将字典转换为JSON格式的字符串。下面是一个简单的示例: ```python import json # 假设我们有一个字典 dict_data = { "name": "John", "age": 30, "city": "New York" } # 使用json.dumps()函数将字典转换为JSON json_string = json.dumps(dict_data) print(json_string) # 输出:{"name": "John", "age": 30, "city": "New York"}
recommend-type

C++ Primer 第四版更新:现代编程风格与标准库

"Cpp Primer第四版中文版(电子版)1" 本书《Cpp Primer》第四版是一本深入浅出介绍C++编程语言的教程,旨在帮助初学者和有经验的程序员掌握现代C++编程技巧。作者在这一版中进行了重大更新,以适应C++语言的发展趋势,特别是强调使用标准库来提高编程效率。书中不再过于关注底层编程技术,而是将重点放在了标准库的运用上。 第四版的主要改动包括: 1. 内容重组:为了反映现代C++编程的最佳实践,书中对语言主题的顺序进行了调整,使得学习路径更加顺畅。 2. 添加辅助学习工具:每章增设了“小结”和“术语”部分,帮助读者回顾和巩固关键概念。此外,重要术语以黑体突出,已熟悉的术语以楷体呈现,以便读者识别。 3. 特殊标注:用特定版式标注关键信息,提醒读者注意语言特性,避免常见错误,强调良好编程习惯,同时提供通用的使用技巧。 4. 前后交叉引用:增加引用以帮助读者理解概念之间的联系。 5. 额外讨论和解释:针对复杂概念和初学者常遇到的问题,进行深入解析。 6. 大量示例:提供丰富的代码示例,所有源代码都可以在线获取,便于读者实践和学习。 本书保留了前几版的核心特色,即以实例教学,通过解释和展示语言特性来帮助读者掌握C++。作者的目标是创作一本清晰、全面、准确的教程,让读者在编写程序的过程中学习C++,同时也展示了如何有效地利用这门语言。 《Cpp Primer》第四版不仅适合C++初学者,也适合想要更新C++知识的老手,它全面覆盖了C++语言的各个方面,包括基础语法、类、模板、STL(Standard Template Library)等,同时引入了现代C++的特性,如智能指针、RAII(Resource Acquisition Is Initialization)、lambda表达式等,使读者能够跟上C++语言的发展步伐,提升编程技能。