题目内容
（请给出正确答案）
[主观题]
在快速排序过程中，通常取序列中的第1个记录作为枢轴，以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，为改进之，应如何选取枢轴记录？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“在快速排序过程中，通常取序列中的第1个记录作为枢轴，以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，为改进之，应如何选取枢轴记录？”相关的问题
第6题
若对于第5题中的序列，经一趟排序后序列变成{9，15，7，8，20，-1，4}，则采用的是下列的（）排序。
A．选择排序
B．快速排序
C．直接插入排序
D．冒泡排序
第7题
设有字母序列：Q，D，F，X，A，P，N，B，Y，M，C，W。请写出按下列方法对序列进行排序的中间结果(写成序列形式)：(1)快速排序一趟扫描的结果(取第一个元素为分界元素)；(2)归并排序一趟扫描的结果。
第8题
A．O(N)，O(N)，O(N)
B．O(N)，0(N*log2N)，O(N*log2N)
C．O(N)，O(N*log2N)，O(N2)
D．O(N2)，O(N*log2N)，O(N2)
第9题
A.折半排序
B.冒泡排序
C.归并排序
D.简单选择排序
第11题
A．O(N)，O(N)，O(N)
B．O(N)，O(N*log2N)，O(N*log2N)
C．O(N)，O(N*log2N)，O(N2)
D．O(N2)，O(N*log2N)，O(N2)
