qq_33682801 2016-05-30 15:17 采纳率: 0%
浏览 1451
已结题

算法分析与设计 亿级随机数排序问题

随机生成1亿个数，并对其进行排序。要求外部排序，能显示排序所用时间。
求相关代码及详细解释！！

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-05-30 15:22
    关注

    整数的话，用bitmap就可以了。
    浮点的话，参考
    http://blog.csdn.net/woshisap/article/details/7455998

    评论

报告相同问题？

  • 算法设计与分析-排序算法源代码
    2022-06-18 15:56
    算法设计与分析-排序算法c++源代码 仅做参考，copy冲查重塔峰 选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_...
  • Go语言排序算法之插入排序与生成随机数详解
    2020-09-21 02:04
    在算法分析中，我们通常关注最坏情况的时间复杂度，因为这为我们提供了算法性能的下限保证。在排序算法中，时间复杂度的常见表示方式是O(n log n)、O(n^2)等。插入排序虽然在大数据量时效率较低，但其简单性和稳定性...
  • 算法设计与分析-排序算法性能分析-要求pdf 报告文档 c++源代码 preppt
    2022-06-18 16:02
    算法设计与分析-排序算法性能分析大礼包 包括题目要求pdf，报告文档，c++源代码，pre ppt 选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验...
  • 高级算法设计与分析（八） -- 总结
    2023-12-20 14:43
    ₫从心的博客 ​ ​ 2、单源最短路径问题 队列法分支限界求解 ​ ​ 七、概率算法 随机数 数值概率算法 Las Vegas算法 八、NP完全性理论 计算模型 P类与NP类问题 NP完全问题 一些典型的NP完全问题 资料 高级算法设计与分析-思维...
  • 随机数排序_20个随机数_数组排序_源码
    2021-10-02 03:05
    以上就是针对"随机数排序_20个随机数_数组排序_源码"这一主题的关键知识点，涵盖了随机数生成、数组操作、排序算法及其性能、源码分析等方面。理解这些概念对于提升编程技能和解决问题能力非常有帮助。
  • 【算法设计与分析】排序算法性能分析
    2021-07-10 15:04
    Alex_SCY的博客 目录一、实验目的二、实验概述三、实验内容四、实验过程及分析(一) 五种排序算法性能分析1. 选择排序a)基本算法i.算法原理ii.伪代码iii.复杂度分析iv.数据测试b) 优化算法i.算法原理ii.伪代码iii.复杂度分析iv.数据...
  • 数据结构课程设计各种排序算法比较.doc
    2022-11-29 19:47
    三、流程图与算法分析 1. 功能流程图：首先随机生成一组数据，然后显示排序算法的菜单供用户选择，根据用户的选择执行相应的排序算法，并记录所需时间。程序结束后，询问用户是否继续运行，直到用户选择退出。 2. ...
  • 二分搜索算法、快速排序，算法分析与设计（完整的代码，结合例题详细解析） 全套资源，求抱走！！！
    2022-03-28 00:36
    随机化快速排序的实现会在原有的快速排序代码基础上修改基准的选择，用随机数生成器选择数组内的一个随机位置作为基准，从而避免最坏情况的发生，确保算法的平均时间复杂度接近于O(nlogn)。 通过这次实验，我们可以...
  • 编程实现希尔、快速、堆、归并排序算法，随机产生10000个随机数存入磁盘文件，读取，并将不同排序方法的结果存入文件中（含报告）
    2022-02-25 01:19
    在计算机科学领域，排序算法是数据处理中至关重要的一部分，...通过这样的实践，不仅能够加深对排序算法的理解，还能够提高实际编程和问题解决的能力。对于学习数据结构和算法的初学者，这是一个很好的学习和参考案例。
  • c代码-随机数排序
    2021-07-16 12:06
    在编程领域，随机数排序是一种常见的算法应用，尤其是在处理大量数据时。本文将详细解析“C代码-随机数排序”这一主题，通过分析提供的`main.c`源代码和可能包含的`README.txt`文档，来深入理解如何在C语言中实现...
  • 没有解决我的问题, 去提问