排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。因此需要我们对众多的排序算法有相当的了解,并且认真学习并掌握。 本文主要介绍快速排序算法和归并排序算法的基本概念、原理以及具体的实现方法,并对这两种排序算法的时间复杂度进行分析。
2021-12-21 17:30:12 60KB 快速排序 归并排序
1
对大规模文件进行排序操作,首先将文件分割以便在内存中进行内排序.使用堆排序的方法对每个子文件排序.多线程实现.
2021-12-19 14:49:25 9KB 文件分块 快速排序 归并排序
1
七种排序算法(包括直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,归并排序) 还有两道题 1./*设计并实现一个有效的对n个整数重排的算法,使得所有负数位于非负数之前,给出算法的性能分析*/ 2./*试给出一个同时找到n个元素中最大元素与最小元素的有效算法,并说明理由*/
1
使用C++书写的归并排序算法,希望对各位有用。也请大牛指教代码中有何不足的地方!
2021-12-11 19:29:19 1KB 归并排序 mergesort C++
1
描述: 给定一个数列,用归并排序算法把它排成升序。 输入: 第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出: 输出排序后的数列,每个数字占一行。 输入样例: 5 3 2 1 4 5 输出样例: 1 2 3 4 5
1
归并排序 经典数据结构算法 ppt.
2021-12-09 09:47:12 273KB 数据结构 归并排序
1
分治法排序算法
2021-11-22 23:07:27 2KB 排序算法
1
笔者分别用1000,2000,3000,…,10000大小的随机数组测试归并排序和快速排序的算法优劣,
2021-11-13 14:54:32 2KB 归并排序 快速排序 算法比较 c++
1
使用c语言比较几种常用排序的使用时间(归并排序、插入排序、归并排序、冒泡排序、选择排序)
2021-10-31 13:19:18 771KB 排序 c语言 复杂度
1
3种排序方法的对比(快速排序,归并排序,冒泡排序)
2021-10-31 11:00:17 127KB C++
1