【发布时间】:2014-12-04 20:13:16
【问题描述】:
我有一个快速排序代码,它应该在文本“B A T T A J U S”上运行(忽略空格)。但我似乎不太了解代码。
void quicksort (itemType a[], int l, int r)
{
int i, j; itemType v;
if (r>l)
{
v = a[r]; i = l-1; j = r;
for (;;)
{
while (a[++i] < v);
while (a[--j] >= v);
if (i >= j) break;
swap(a,i,j);
}
swap(a,i,r);
quicksort(a,l,i-1);
quicksort(a,i+1,r);
}
}
我可以解释我的理解:第一个 if 检查是否 l
我有点不明白什么值被设置为什么,如果 a[r] = 位置中的字母或其他任何东西。希望有人能解释一下第一次交换是如何工作的,所以我希望能学到这个?
【问题讨论】:
-
为什么不在
swap调用之后打印出所有的中间状态? -
"s 大于 b"
-
这可能是个愚蠢的问题,但这是什么语言?它看起来像 C,但具有基于 1 的索引。除非
v=a[r]是v=a[r-1]的拼写错误 -
另外,你的第二个
while循环应该结束j,而不是结束i -
这是 c++,而这段代码是我们在考试中得到的,上面有我提到的文本,我们必须写下文本中的每一个变化,以证明我们理解代码。跨度>