V2EX sorting algorithm

Sorting Algorithm

定义 Definition

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

发音 Pronunciation

/sr.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(以编程实践与思维训练方式讨论排序等问题)
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2739 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 53ms UTC 09:56 PVG 17:56 LAX 02:56 JFK 05:56
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86