sorted array

英 /ˈsɔːtɪd əˈreɪ/美 /ˈsɔrtɪd əˈreɪ/

名词词组

已排序的数组;按序排列的数组

词义说明

sorted array 的核心含义是“已排序的数组”,即数组中的元素按照某种确定的顺序(如升序或降序)排列。这一含义直接来自其构成词:sorted 表示“已排序的”,array 表示“数组”。在计算机科学中,sorted array 通常指经过排序算法处理后的数组,其元素满足某种全序关系。引申义方面,sorted array 有时可泛指任何有序排列的数据集合,但这一用法较少见,且多出现在非正式技术讨论中。本义与引申义之间的关系是具体到抽象的扩展:从具体的数组数据结构扩展到一般的有序序列。

词源解析

sorted 是动词 sort 的过去分词,sort 源自拉丁语 sors(命运、抽签),经古法语 sorte 进入英语,原意为“分配、分类”,后引申为“排序”。array 源自古法语 areer(安排、准备),与拉丁语 ad-(向)和 radix(根)有关?实际上,array 来自古法语 areer,意为“排列、布置”。构词逻辑上,sorted array 是“过去分词+名词”的复合结构,表示“被排序的数组”。记忆时可联想:sort(分类)→ sorted(已分类的)→ sorted array(已分类的数组),即元素按规则排好序的数组。

使用场景

sorted array 主要出现在计算机科学和编程领域,如学术论文、技术文档、算法教材、编程论坛和代码注释中。在学术写作中,它用于精确描述数据结构特性;在技术文档中,常出现在 API 说明或算法描述里;在日常口语中,程序员之间也会使用,但语气随意;在新闻报道中极少出现,除非报道技术话题;在法律文本和文学作品中几乎不用。该词组语气中性,无褒贬色彩,属于专业术语。

用法须知

sorted array 是名词词组,可数,复数形式为 sorted arrays。常见句型包括:an algorithm for searching in a sorted array(在有序数组中搜索的算法);the array is sorted(数组已排序);a sorted array of integers(整数有序数组)。易错点:sorted 是形容词,不能误用作动词;array 是可数名词,单数前需加冠词(a sorted array)。此外,sorted array 通常不单独作谓语,需搭配动词或介词。

词义辨析

与 sorted array 意思相近的词组有 ordered array 和 sorted list。ordered array 强调元素按某种顺序排列,但不一定经过排序算法,可能只是插入时保持顺序;sorted array 则更强调经过排序操作,元素满足全序关系。sorted list 通常指链表等结构的有序列表,而 sorted array 特指数组。在算法分析中,sorted array 支持二分查找,而 ordered array 不一定。选择时,若强调排序操作的结果,用 sorted array;若仅强调顺序性,可用 ordered array。

注意事项

sorted array 是专业术语,语域较高,适用于技术语境。褒贬色彩中性。常见误用包括:将 sorted array 与 sorted list 混用(后者常指链表);误以为 sorted array 一定升序(实际可降序);在非技术语境中使用该词可能造成理解困难。此外,sorted 是形容词,不能写成 sort array(除非作动词短语)。在编程中,sorted array 通常指已排序的数组,而非排序操作本身。

高频搭配

  • sorted array of integers整数有序数组
  • binary search on a sorted array在有序数组上进行二分查找
  • merge two sorted arrays合并两个有序数组
  • sorted array in ascending order升序排列的数组
  • sorted array in descending order降序排列的数组
  • search a sorted array搜索有序数组
  • sorted array implementation有序数组的实现

用法示例

  1. Binary search requires a sorted array.二分查找需要一个已排序的数组。
  2. The function returns a sorted array of integers.该函数返回一个整数有序数组。
  3. We can merge two sorted arrays in linear time.我们可以在线性时间内合并两个有序数组。
  4. Inserting into a sorted array may require shifting elements.向有序数组中插入元素可能需要移动元素。
  5. The sorted array allows for efficient lookup.有序数组支持高效查找。