网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇：

　

词汇 Quick Sort
分类 英语词汇 英语翻译词典
释义

Quick Sort

英语例句库

Generate 10 random numbers show that, in the edit box, called Quick Sort function, right before the 10 box editing the figures for the ranking.

快速排序算法。生成10个随机数，显示在编辑框中，调用快速排序函数，对前10 个编辑框中的数字进行排序。-quicksort algorithm.

中文百科

快速排序 Quicksort

（重定向自Quick Sort）
快速排序采用「分而治之、各个击破」的观念，此为原地（In-place）分割版本。

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

英语百科

Quicksort 快速排序

（重定向自Quick Sort）
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.
随便看

　

依恋情感网英汉例句词典收录3870147条英语例句词条，基本涵盖了全部常用英语单词的释义及例句，是英语学习的有利工具。

　

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间：2025/8/5 10:27:34