基于比较的内排序算法(二)
来源:互联网 发布:淘宝类目限制发布数量 编辑:程序博客网 时间:2024/05/03 15:58
昨天去面试小企鹅的时候,被让10分钟写排序,算法随意。当时有感排序算法还不够十分熟练,快排、堆排、归并这些根本往上写,怕哪里出问题。所以回来后,默着把七种内排序写了几次,巩固基础,以后争取10分钟三种简单,半小时写七种排序。
C/C++源码:Sort.cpp
C/C++源码:data.cpp
用来产生一定规模的随机数据,测试排序
用data产生10W的随机数据,运行时间如下:
当运行已经有序的10W数据时,运行时间如下:
运行100W随机数据集时,运行时间如下:
运行100随机数据集,并且每种算法运行1024*16次,运行时间如下:
运行10随机数据,并且每种算法运行1024*128次,运行时间如下:
- 基于比较的内排序算法(二)
- 基于比较的内排序算法(一)
- 基于比较的内排序算法(三)
- 基于比较的排序算法
- 算法 基于比较的排序
- 内排序算法比较
- 内排序算法的时间复杂度比较
- [排序算法] 各种排序算法(内排序)的比较及选择依据
- 基于比较的排序算法集
- 基于比较的常用排序算法总结
- 八大(基于比较)排序算法
- 线性时间排序: 三种非基于比较的内部排序算法
- 排序(上):基于比较的排序
- 各种内排序算法的实现及性能比较
- 数据结构编程笔记二十八:第十章 内排序 各种排序算法效率比较
- Java内排序算法二
- 基于比较的各种排序算法的实现
- 四种常见的基于比较的排序算法C++
- 沟通的重要性
- Linux操作系统下三种配置环境变量的方法
- iphone自定义view画面(绘画)
- 博弈论入门小结
- #ifndef#define#endif的用法
- 基于比较的内排序算法(二)
- 数据库面试题集合
- 【转】程序员的上升空间在哪里 -------《程序员成长路线图:从入门到优秀》成熟篇(节选)
- JAVA面试题解惑系列(一)——类的初始化顺序
- Android 内核源代码交叉编译
- collabnet Subversion Edge 安装
- JAVA 内存泄漏 垃圾回收 两篇
- 谈谈sipXecs及其它
- int Integer 装箱 拆箱 自动装箱 自动拆箱