大家帮帮忙。
题：关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要依照关键码值递增的次序进行排序，若採用以第一个元素为分界元素的高速排序法。则扫描一趟的结果是FHCDQAMQRSYX。
题目答案应该是正确的(好多年前的考研题).可是我有个疑问。感觉题目是不是有多个答案。由于排序算法有多个实现版本号。
多个版本号导致第一趟的结果不同，但终于结果是一样的。
1. 首先说答案的版本号，答案中的版本号是wikipedia上的simple version，流程例如以下
Q H C Y Q A M S R D F X
F Q C Y Q A M S R D H X
F A Q Y Q C M S R D H X
.......之后的就不写了。太多了。
简单就是将Q一步一步向右移。
2. 我做的答案：F H C Q A M D Q R Y S X 。
我做出这个答案是由于看的是算法导论上的高速排序版本号。
伪代码：选取关键数值A[r],p=1
- PARTITION(A, p, r)
- 1 x ← A[r]
- 2 i ← p - 1
- 3 for j ← p to r - 1
- 4 do if A[j] ≤ x
- 5 then i ← i + 1
- 6 exchange A[i] ↔ A[j]
- 7 exchange A[i + 1] ↔ A[r]
- 8 return i + 1
注意到两个版本号的区别就是，算法导论中是最后才交换关键数值A[r]的，而wikipedia上是一直在移动关键数值。
所以我想问下大家，是不是这道题真有多个答案，还是我自己思路错了。