Sorting Algorithm

定义 Definition

sorting algorithm 指“排序算法”：一种按照特定规则把一组数据（如数字、字符串、记录）重新排列成某种顺序（通常为升序或降序）的算法。常见目标包括提高检索效率、便于统计分析或满足输出格式需求。（在计算机科学里还常讨论稳定性、时间复杂度、空间复杂度等性质。）

发音 Pronunciation

/ˈsɔːr.tɪŋ ˈæl.ɡəˌrɪð.əm/

例句 Examples

Sorting algorithms help put numbers in order quickly.
排序算法能帮助我们快速把数字按顺序排列。

A stable sorting algorithm preserves the relative order of items with equal keys, which matters in multi-step data processing.
稳定排序算法会保留“键值相同”的元素之间原有的相对顺序，这在多步骤数据处理中很重要。

词源 Etymology

sorting 来自动词 sort（分类、整理、排序），词根与“把东西按类别分开”有关；algorithm 源自中世纪拉丁语 algorithmus，来自波斯数学家 al-Khwārizmī（花剌子密）的名字，后来引申为“解决问题的步骤与规则”。合起来 sorting algorithm 就是“用于排序的一套步骤/规则”。

相关词 Related Words

• Algorithm
• Sort
• Quicksort
• Mergesort
• Heapsort
• Insertion Sort
• Selection Sort
• Bubble Sort
• Stable
• Complexity

文学与经典作品中的用例 Literary Works

• Donald E. Knuth, The Art of Computer Programming, Volume 3: Sorting and Searching（系统讲解排序与查找，经典权威）
• Thomas H. Cormen et al., Introduction to Algorithms（常称 CLRS，包含多种排序算法与分析）
• Robert Sedgewick & Kevin Wayne, Algorithms（以工程视角讲解排序算法与实现）
• Jon Bentley, Programming Pearls（以编程实践与思维训练方式讨论排序等问题）