排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。因此需要我们对众多的排序算法有相当的了解,并且认真学习并掌握。 本文主要介绍快速排序算法和归并排序算法的基本概念、原理以及具体的实现方法,并对这两种排序算法的时间复杂度进行分析。
2021-12-21 17:30:12 60KB 快速排序 归并排序
1
对大规模文件进行排序操作,首先将文件分割以便在内存中进行内排序.使用堆排序的方法对每个子文件排序.多线程实现.
2021-12-19 14:49:25 9KB 文件分块 快速排序 归并排序
1
呵呵,传上来供大家学习使用~8种排序算法 包括:选择排序 冒泡排序 快速排序 等~~
2021-12-18 22:54:58 143KB 算法 排序 选择排序 冒泡排序
1
七种排序算法(包括直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,归并排序) 还有两道题 1./*设计并实现一个有效的对n个整数重排的算法,使得所有负数位于非负数之前,给出算法的性能分析*/ 2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法,并说明理由*/
1
3.1实验目的与要求 1、熟悉快速排序的串行算法 2、熟悉快速排序的并行算法 3、实现快速排序的并行算法 3.2 实验环境及软件 单台或联网的多台PC机,Linux操作系统,MPI系统。 3.3实验内容 1、快速排序的基本思想 2、单处理机上快速排序算法 3、快速排序算法的性能 4、快速排序算法并行化 5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 6、在最优的情况下并行算法形成一个高度为logn的排序树 7、完成快速排序的并行实现的流程图 8、完成快速排序的并行算法的实现
1
《数据结构课设》快速排序C++实现 内含流程图、源代码、完整设计报告……
2021-12-12 19:41:59 50KB 数据结构 课程设计 快速排序 C++
1
pdqsort一种新颖的模式消除快速排序算法
2021-12-12 13:50:19 17KB C/C 开发-其它杂项
1
主要介绍了python实现快速排序算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
1
Python QuickSort 生成1000个随机数,然后使用快速排序方法对其进行排序 步骤1。 设置工作环境,标题说明/自述文件。 我使用Visual Studio Code和Python作为该项目的工作环境。 然后,我在github帐户中创建了一个README文件,以显示和展示项目期间的步骤。 第2步。 研究各种来源以获取有关随机数数组生成器的见解,并整理自己的代码版本,以操纵我需要的代码工作方式,我在随机库中搜索可用的不同选项,以查看哪个选项更适合我的需求申请我的项目。 步骤3。 实现一个分区功能,该功能将最后一个元素作为枢轴,将枢轴元素放置在已排序数组中的正确位置,然后将所有较小(小于枢轴)的元素放置在枢轴的左边,并将所有较大的元素放置在枢轴的右边。 第4步。 创建一个快速排序函数,该函数利用partion函数将索引放置在正确的位置以进行排序 步骤5。 应用random
2021-12-09 18:01:02 2KB Python
1
主要为大家详细介绍了C++实现快速排序(Quicksort)算法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
2021-12-07 20:13:59 60KB C++ 快速排序
1