一个有点咬文嚼字的 sorting 和 ordering

简介: 为什么排序算法的英文是 sorting 而不是 ordering。

为什么排序算法的英文是 sorting 而不是 ordering。

还真没有怎么研究过这个问题,一般来说数据库中对结果进行排序我们都习惯用 Order By 这个关键字。

所有有关算法的排序都使用的是 Sort。

 

 

这个还真有点意思,然后就网上考古了下。

根据英文中的定义, Ordering 定义通常定义为我有一个结果集合,我需要定义一系列的规则来将这个结果集按照某一个特定的顺序显示出来或者从一个已有的结果集变成另外的结果集。

Sorting 的定义是整个排序的过程,是按照何种方法排序的?

理解

通过上面的说法,Order 可以理解为结果,Sort 可以理解为过程。

在中文语境中,这 2 个词没有那么大的区别,因为中文语境通常是以结果为导向的,这也可以解释为什么中文没有时态的概念。

如果是过程的话,如何实现这个过程,这个属于进行的状态和实现的状态,这种情况使用 Sort 会更加合适。

 

 

再加上约定俗称,使用 Sort 来表示算法,使用 Order 来表示结果集。

 

https://www.ossez.com/t/sorting-ordering/14230

目录
相关文章
|
5月前
|
关系型数据库 MySQL 索引
WHERE Clause Optimization
本节探讨了WHERE子句的优化方法,虽然示例基于SELECT语句,但也适用于DELETE和UPDATE语句。MySQL自动执行多种优化,例如仅计算一次索引使用的常量表达式、快速检测无效表达式、合并HAVING和WHERE子句、优先读取常量表、寻找最佳连接组合、使用内存中的临时表、选择最佳索引以及在某些情况下仅使用索引树解析查询,从而提升查询效率。
|
存储 关系型数据库 MySQL
使用filesort来满足ORDER BY (Use of filesort to Satisfy ORDER BY )
filesort ORDER BY (Use of filesort to Satisfy ORDER BY ) MySQL
179 0
|
算法 关系型数据库 MySQL
Fundamental Techniques for Order Optimization
这是一篇1996年的老paper了,主要讲解了IBM DB2如何针对query当中的有序性进行优化。但对于后续physical property的优化有较为深远的影响,由于DB2的优化器起源于System-R以及其后续演进的starburst,因此延续了system-R中的interesting order和order property的概念。关于system-R的介绍请看之前的文章。 order这种physical property并不只限于order by算子,基于有序的group by/distinct等,都会利用到数据的排序操作,而排序本身就是比较昂贵的计算,因此应该对其做尽可能的优化
238 0
Fundamental Techniques for Order Optimization
|
固态存储 SDN
1028 List Sorting (25)
#include #include #include #include #include using namespace std; int c; struct node{ string id, name;...
867 0
|
数据建模
1052. Linked List Sorting (25) 22'
#include #include #include using namespace std; /* 题目大意:对结构体进行排序 分析:建立结构体数组,按照从首地址开始的顺序(直到-1)遍历一遍整个链表, */ ...
1001 0