对序列中的元素通过适当的位置交换,将有关元素一次性地放置在其最终位置上,这种排序方法是______。

admin2010-11-26  25

问题 对序列中的元素通过适当的位置交换,将有关元素一次性地放置在其最终位置上,这种排序方法是______。   

选项 A、希尔排序     
B、插入排序
C、快速排序     
D、选择排序

答案C

解析 快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。也就是说,一趟快速排序是将序列中的元素通过适当的位置交换一次性地放置在其最终位置上。
转载请注明原文地址:https://jikaoti.com/ti/d4e0FFFM
0

最新回复(0)