c qsort 与 stl 各种排序简单比较

转载

mb5ff981d806017 2012-04-16 19:26:00

文章标签 稳定排序快速排序数据排序 github 各种排序 文章分类 数据结构与算法人工智能

对比qsort 和stl的各种排序对一百万数据排序取前一百时间性能简单对比

源码：github

name	说明	时间
qsort	c 快速排序	0.372064
sort	stl 标准排序	0.468207
stable_sort	sort 稳定排序	0.614610
nth_element	只得到排第100的数值	0.024052
partial_sort	排序取前100	0.052593

完

本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。

上一篇：Maven实战 --- dependencies与dependencyManagement

下一篇：jvm的堆分析的方式以及改进

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

简单选择排序

定义：对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第1个位置；第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第2个位置，以此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择，最终得到非递减排序的有序序列#include<stdio.h>void selectSort(int

i++ 数组元素基本方法
【C】排序算法

文章介绍了几种常用的排序，包括其实现思路与具体代码实现。

排序算法代码分析
浅谈冒泡排序、快速排序、二分查找（简单解释）

1. 冒泡排序 (Bubble Sort)概述：冒泡排序是一种简单的排序算法，通过多次遍历待排序的数组，比较相邻元素并将较大的元素逐步“冒泡”到末尾。优缺点：优点：实现简单，容易理解。稳定排序。缺点：平均和最坏时间复杂度为 O(n²)，效率较低。应用场景：适合小规模数据的排序。代码示例（C#）：using System;class Program{ static void Bubb

数组算法
SQL Server与Oracle简单比较

ACCESS非常便宜，但是体积也很小，适用面不广。SQL Sever稍微贵些，功能也很全面，但是对于跨平台的操作兼容性差。Oracle是现在大型企业的主流数据库，价格相当昂贵，当然性能也非常优秀。要是用个人自己用的话还是用MySQL吧，开源的数据库，功能不比SQL Sever和Oracle差。操作系统的稳定对数据库来说是十分紧要的，在数据库可操作平台上，

Oracle SQL Server 数据库简单比较
Torch与Numpy简单比较（5）

（1）numpy array 和 torch tensor之间相互转换import torchimport numpy as npnp_data = np.arange(6).reshape((2, 3))torch_data = torch.from_numpy(np_data)tensor2array = torch_data.numpy()print("\nnp_d...

Pytorch Numpy 计算机视觉公众号矩阵运算
vue与react的简单比较

本篇文章将从动态绑定、渲染更新、逻辑复用、全局状态管理来比较vue和react的不同，从而给大家说明vue和react之间有哪些相同和不同点。1.动态绑定：1）在vue2中，使用了object.defineproperty()来做动态绑定。但是在处理数组和对象时，只能对初始渲染时已有的属性进行动态绑定，之后用户在对数组或者对象新增属性的时候，就需要用到vue的特殊API，而且在语言运行效率方面，通

java
STL qsort

<好喝源自>#include <iostream>#include <time.h>#include <stdlib.h>using namespace std; struct nodeSort{ int fi

职场休闲 qsort stl
ruby与javascript开发的简单比较

前言之前用javascript做了可以实现报名-竞价活动的party bid，如今用ruby语言为party_bid做了个服务端，可以创建用户，每个用户都可以组织自己的party_bid活动，并且设置的管理员可以看到所有用户信息，并对这些用户信息进行管理。这前后分别学习了js与ruby，对它们有了初步的认识，现

javascript ruby
面向对象与面向过程的简单比较

这两个概念对于很多学习编程的人来说可能都不明白，或者可以说无法具体理解的，包括我也是，之前曾经查过相关资料，可是今天想

游戏编程面向对象面向过程类对象
Mrtg,Cacti,Zenoss简单比较

开源SNMP方式监控软件之路在开始对于Cacti与Zenoss Core(Zenoss Core为Zenoss的开源版本，以下，我们简称为zenoss,Zenoss企业版－Zenoss Enterpirse，简称Zenoss EP)进行比较之前，我们不仿对于整个开源SNMP方式监控之路进行一个简单的说明，以便我们更好理解监控的结构与体系。Mrtg（The Multi Router Traffic

职场 cacti 休闲 zenoss 监控软件比较
HashMap HashTable ConcurrentHashMap 简单比较

1. HashMap HashTable ConcurrentHashMap都是java哈希算法的实现，其中HashMap是非线程安全的，HashTable 和ConcurrentHashMap是线程安全的。单线程环境下HashMap更有速度优势。2. HashTable 的实现方式比较简单粗暴，直接对修改操作进行加锁来控制并发访问。3. ConcurrentHashMap，通过分段（segmen

java ConcurrentHashMap hashMap
面向对象与面向过程的简单比较(说明)

面向对象与面向过程的简单比较(说明) 近期刚刚把《软件工程》的视频和书都大致的看了一遍，对面向对象以及面向过程的设计思想有了一些感性的认识。搞清楚了软件开发的大致流程。现在对于上一篇文章的图进行一下说明：&nbsp

职场休闲面向对象
Ibatis学习总结+ibatis与hibernate简单比较+示例

batis学习总结昨天用了一天的时间初步简单的学习了一下ibatis框架。由于这个框架比较小，所以学习的速度比较快，学了这一天，基本上就可以用到项目开发过程中了。一、是什么iBATIS一词来源于“internet”和“abatis”的组合，是一个由Clinton Begin在2001年发起的开放源代码项目。最初侧重于密码软件的开发，现在是

的源代码 action 配置文件是
vue与react的简单比较（全局状态管理）

上一篇文章《vue与react的简单比较》中我们对比了vue和react的动态绑定、渲染更新、逻辑复用。本篇文章我们从使用的角度来对比两个框架在全局状态管理方面有哪些异同。之前有发过一篇文章《源码分析vuex如何维护多个组件的数据共享》讲解vuex在vue中的工作原理，本次我们用一个todoList的例子演示vuex如何在vue3中使用。示例的效果很简单，初始化的时候页面从mock接口中获取静态数

java
简单比较搜索引擎与推荐系统

搜索引擎推荐系统用户需求明确（比如知道准确的关键词）用户需求模糊用户主动，拉数据服务商主动，推数据狭义的搜索应该是千人一面的，每个用户搜索同意关键词会得到相同结果。可看做个性化的搜索引擎（千人千面），一般根据用户历史行为推荐。共同目标：让用户得到有用信息。二者都可以纳入广义搜索的范畴。相关阅读：网站中的检索和推荐系统之间存在着什么关系*** walker ***

搜索引擎推荐系统
宏和函数的简单比较

宏只是字符的替换，在预处理阶段就被替换到代码中去了，而函数则是需要分配栈空间，在执行函数时都要进行入栈和出栈操作，有的还需要分配堆空间。宏所实现的功能有限，而且长代码不易读，但是对于逻辑简单，代码不长的，经常使用的功能由宏定义是个不错的选择。此外，函数调用会带来额外的开销，他需要开辟一片栈空间，记录返回地址，将形参压栈，从函数返回还要释放堆栈，这种开销不仅会降低

区别宏和函数
sync/fsync/fdatasync的简单比较

之前在研究MySQL的一个参数innodb_flush_method时，就涉及到了fsync/fdatasync这些系统调用[system call]（什么是系统调用？它与库函数的区别在哪？参见这里）。接下来就简单的分析一下sync/fsync/fdatasync的区别。sync() schedules the writes, but may return before the actual wr

linux c++ 缓存物理设备 MySQL
SaltStack 和 Ansible 的简单比较

https://www.jianshu.com/p/efd622c7d8a3 saltstack语法

html 配置详解 ico
java与C#的简单比较

刚刚看完java视频，做了个简单图：新知识不多，大多是与以往知识的相互碰撞，一下做了java与C#的简单比较： JavaC#主类名与文件名必须一致可以不一致命名空间导入方式import关键字using关键字常量final关键字Const关键字基本数据类型C#中有无符号数，Java没有。 C#中有值类型，且可自己定义值类型的结构体(struct)。 Java中的基本类型(或叫基元类型)即为值类型，但Java没有结构体，所以不能自定义值类型。 C#中的值类型（包括所有基本类型）间接继承自Object，有自己的方法可以调用；Java中的值类型（即基本类型）不继承自Object，只是简单的数据，没有.

c# java 值类型泛型内部类
关于OGRE与OSG的简单比较【转】

关于OGRE与OSG的简单比较林乃养 lnychina{at}gmail.com浙江大学CAD&CG实验室2010年3月27日1 前言我曾经细致阅读过OGRE和OSG官方提供的文档，有《Pro OGRE 3D Programming》、OGRE自带手册（manual）、王锐老师等翻译的《OpenSceneGraph Quick Guide》，同时在网络上查阅了大量的OGRE架构

3d d3 应用程序面向对象数据

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

c qsort 与 stl 各种排序简单比较

c qsort 与 stl 各种排序简单比较

51CTO博客