网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 quicksort
释义

quicksort /'kwik'sɔ:t/

英汉-汉英词典
快速排序
词组 | 习惯用语
您要查找的是不是:
  • quicksand n. 流沙,敏捷,危险而捉摸不定的事物
  • quickstep n. 快步;快步进行曲;急拍的狐步
  • cocksure adj. 确信的;独断的;过分自信的
quicksort n. 快速排序

网络短语:
Quicksort 快速排序; 第七章; 排序算法; 快速排序法;
algorithm quicksort 快速分类算法
void quicksort 快速排序
Randomized quicksort 快速排序
parallel quicksort 并行快速排序
concurrent quicksort 并行快速分类
three-way radix quicksort 三路基数快速排序
the common style of quicksort 说明快速算法的通用形式
英语例句库
  1. The concept of in-place quicksort binary tree has great theoretical and practical reference value to the research and improvement of sorting algorithm.
    原地快速排序二叉树的概念对排序算法的研究和改进具有很好的理论和实用参考价值。

声明:以上例句、词性分类均由互联网资源自动生成,未经过人工审核,其表达内容亦不代表本软件的观点;若发现问题,欢迎向我们指正。

中文百科

快速排序

快速排序采用「分而治之、各个击破」的观念,此为原地(In-place)分割版本。

快速排序英语:Quicksort),又称划分交换排序partition-exchange sort),一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序n个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n)算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。

英语百科

Quicksort 快速排序

Full example of quicksort on a random set of numbers. The shaded element is the pivot. It is always chosen as the last element of the partition. However, always choosing the last element in the partition as the pivot in this way results in poor performance (O(n²)) on already sorted arrays, or arrays of identical elements. Since sub-arrays of sorted / identical elements crop up a lot towards the end of a sorting procedure on a large set, versions of the quicksort algorithm which choose the pivot as the middle element run much more quickly than the algorithm described in this diagram on large sets of numbers.
快速排序采用「分而治之、各个击破」的观念,此为原地(In-place)分割版本。
Autre illustration de l'algorithme de tri rapide (Quicksort).

Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method for placing the elements of an array in order. Developed by Tony Hoare in 1959, with his work published in 1961, it is still a commonly used algorithm for sorting. When implemented well, it can be about two or three times faster than its main competitors, merge sort and heapsort.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/19 21:44:18