社区首页 >问答首页 >所有类别的线性时间排序

问所有类别的线性时间排序
EN

Stack Overflow用户

提问于 2012-10-14 03:21:22

回答 1查看 214关注 0票数 1

我有一个也许很愚蠢的想法

因为我们有用于约束类别的线性时间排序算法，比如使用计数排序、基数排序的整数。

就像在计算机word中一样，所有类别的数字类型最终都编码为字节序列(在某种程度上类似于整数等)。)。我们可以使用这些线性时间排序算法对所有这些数字进行线性时间排序吗？

algorithm

sorting

回答 1

Stack Overflow用户

发布于 2012-10-14 03:28:46

不你不能。如果您有一段由以下字节表示的数据：

11001100 00110011
(204)    (51)

00110011 11001100
(51)     (204)

唯一的问题是，这不再是您写入磁盘的数据，它是一个完全不同的数据，甚至可能没有任何意义(垃圾)。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12879023

复制

线性时间非比较类排序

编程算法 java c++

原理：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

忧愁的chafry

2022/10/30

9930

原初学算法-快速排序与线性时间选择（De

其他

快速排序算法其实只做了两件事：寻找分割点（pivot）和交换数据。所谓寻找分割点，既找到一个预计会在中间位置附近的点，当然尽量越接近中点越好。所谓交换数据，就是把比这个分割点小的数据，最终都放在分割点左边，比它大的都放在右边。设要排序的数组是A[left]……A[right]，首先任意选取一个数据（一般算法：使用随机数选取一个区间内的数。文艺算法：取A[left]、A[right]和A[rand()]的中值。二笔算法：选用数组的第一个数）作为关键数据，然后将所有

不高不富不帅的陈政_

2018/05/18

1.3K0

算法导论第八章线性时间排序

数据处理编程算法

一、线性时间排序算法历史概览计数排序首先是由 Harold H. Seward 于1954年提出，而且他还提出将计数排序和基数排序进行结合的思想；基数排序是L.J.Comrie于1929年首次在一篇描述卡片穿孔机文档中提出的一种方法，它是从最低有效位开始，对一个有多位数组成的数进行排序的方法；而桶排序的基本思想则由E.J.Isaac和R.C.Singleton于1956年提出的，之后很多研究人员在这三种算法的基础上针对不同的应用场景又进一步改进，到了今天一个很成熟、很通用的地步。二、O(nl

Linux云计算网络

2018/01/11

7970

排序-线性排序,如何做到百万级数据秒级排序，时间复杂度O(n)？

编程算法

我们经常接触的冒泡排序，快速排序，归并排序等，这些排序时间复杂度大多是n^2或者N(logN),他们都是基于比较的排序(就是排序过程中数据两两做比较)，那你有知道和了解几种线性排序的算法吗？他们的时间复杂度都是O(n),下面的几个问题你会了吗？

阿伟

2019/10/29

2.6K0

线性排序算法-堆排序 (2)

编程算法数据结构二叉树 python

在学数据结构的时候，链表、堆栈、树三种数据结构印象最深刻。当时理解有误区，堆栈被当成一种结构，可能因为堆栈有同样的特性——只关心堆顶或栈顶的元素。

birdskyws

2018/09/12

6600

传说中线性时间复杂度的排序算法

编程算法

谈到排序该怎么算，直觉上应该都要元素之间进行比较才能排出顺序，比较是不可或缺的，但偏偏有的排序算法可以不用比较，比如传说中的“睡眠排序”（n个线程同时睡觉，按照醒来的顺序排序）。因此排序算法可以分成基于比较的排序和非比较的排序2大类。

Jean

2019/10/23

1.6K0

线性排序算法（1）

编程算法

由于在遍历过程中，当出现前一个元素小于当前元素，提前结束比对，比选择排序算法的比对次数少。

birdskyws

2018/09/12

3810

线性排序算法-归并排序（3）

编程算法

举例说明，16个整形数组向下拆分 16-->(8,8)-->(4,4)-->(2,2)(2,2)(2,2)(2,2)->(1,1)(1,1)(1,1)(1,1)(1,1)(1,1)(1,1)(1,1)(1,1)

birdskyws

2018/09/12

2950

线性平稳时间序列

arm

王燕老师的书上的符号和我们老师讲课的符号有一些出入，虽然在写的过程中有意识地去使用赵老师上课用的符号但难免会有所疏漏，这里将两本书上符号的对应关系列一下:

爱编程的小明

2022/10/31

9940

MySQL生成毫秒级别的时间戳

mysql

REPLACE(unix_timestamp(current_timestamp(3)),'.','') 执行如下指令： select current_timestamp(3); 将得到如下结果： 2020-08-08 12:09:42.192 执行如下指令： select unix_timestamp(current_timestamp(3)) 将得到如下结果： 1596859992.347 执行如下指令： select REPLACE(unix_timestamp(current_timestamp(3

saintyyu

2021/11/22

6.3K0

线性表的排序

排序数据数组算法性能

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

硬件开源小站

2023/04/07

5780

sql unix java python 编程算法

常用时间类有Date,Calendar，LocalDate，SimpleDateFormat，时间戳等等。

smallmayi

2022/05/12

2K0

java时间相关类详解（Date类，Calendar类，LocalDate类，时间格式化，时间戳）

Java类排序

java 编程算法

今天上课，老师讲到Arrays.sor()的时候说，这个可以对数组进行排序，于是当时脑海中立刻浮现出两个问题：一、如果对类排序，一定要把实现什么接口。二、实现了这个接口，Java怎么知道一个类是否实现了某个接口。于是带着这个问题做了一翻查找。

SingYi

2022/07/13

6070

获取Delphi所有类的类信息

delphi

{ Delphi遍历进程中所有Class的TypeInfo,即便是在implementation中的class或者其他 class的private的子class. 一般普通EXE中的TypeInfo存放在PAGE_EXECUTE_*的内存中,而BPL则存放在PAGE_READ_WRITE的内存中. 所以我们要做的是遍历可执内存的内存片,然后找出TypeInfo的特征. 这里我是只找Class的类型信息,特征是tkClass,classname合法, 沿着typedata中的

战神伽罗

2019/07/24

1.8K0

python笔记：时间，排序

unix python

在应用中，应该尽可能使用utc time。 time.time()产生的timestamp是utc为基准的。不包含时区信息。或者使用：datetime.datetime.utcnow()。建议使用timestamp，返回给前端。在数据库中使用int保存timestamp。这样可以省很多功夫。

超级大猪

2019/11/22

8170

时间工具类

工具类

import java.sql.Timestamp; import java.text.ParseException; import java.text.ParsePosition; import java.text.SimpleDateFormat; import java.util.*; /** * <p>时间工具类</p> * * @author : LiYu * @date : 2020-10-23 15:22 **/ public class TimeUtils { /*

jaychou

2022/12/26

1.3K0

排序算法一览（上）：交换类、选择类和插入类排序

编程算法

最近在复习常用排序算法发现了下面这个罪恶的排序方法列表页面，我被那些有趣的排序方法诱惑了，就把上面介绍的各种排序方法都整理了一遍（我觉得维基百科比其它我看过的算法书都要易懂一些），前半部分可以说还乐在其中，后半部分就有些厌烦了，不过最后总算是坚持看完了。以下是第一部分，包括交换类排序、选择类排序和插入类排序。

四火

2022/07/18

5770

排序算法一览（下）：归并类、分布类和混合类排序

编程算法

归并排序是一种分治法，它反复将两个已经排序的序列合并成一个序列（平均时间复杂度 O(nlogn)，最好时间复杂度 O(n)）：

四火

2022/07/18

4310

插入类排序—(折半)插入排序、希尔排序

编程算法

你或许在写一个sql的order by按照某组进行排序，又或者你在刷一道题时候、常常遇到贪心+自定义排序求解的思路题，或者变态的面试官让你手写快排，又或者是app的姓氏升降序列 - - -

bigsai

2019/11/18

4940

TimeUtil类所有方法

c 语言

TimeUtil类的方法.png public static final String DATE_FORMAT = "yyyy-MM-dd"; /** * 获取昨日的日期格式字符串数据 * * @return */ public static String getYesterday() /** * 获取对应格式的时间字符串 * * @param pattern * @return */ pu

Albert陈凯

2018/04/04

7450

相似问题

线性时间排序

线性时间拓扑排序？

快速排序线性时间？

线性时间和就地排序

按线性时间排序数组

215

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问所有类别的线性时间排序
EN