qsort函数看不懂,请高手帮忙啊。
来源:百度知道 编辑:UC知道 时间:2024/05/29 13:31:54
void qsort(int v[], int left, int right)
{
int i,last;
void swap(int v[],int i, int j);
if ( left >= right) /*若数组包含的元素数少于两个*/
return;
swap( v, left, (left + right)/2); /* 将划分子集的元素 */
last = left; /* 移到v[0] */
for(i = left + 1; i <= right; i++) /* 划分子集 */
if (v[i] < v[left])
swap(v, ++last, i);
swap(v, left, last); /* 恢复划分子集 */
qsort(v, left, last -1);
qsort(v, last+1, right);
}
void swap(int v[], int i, int j)
{
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
请问此处的 int i,last;
void swap(int v[],int i, int j);这两个语句中的i相互直接会不会发生冲突,是不是一个变量。
变量left和 right其意义似乎不明确啊,他们分别是指什么呢?
为什么语句if ( left >= right)
return;
会表示“若数组包含的元素数少于两个"呢?
谢谢大侠们了
{
int i,last;
void swap(int v[],int i, int j);
if ( left >= right) /*若数组包含的元素数少于两个*/
return;
swap( v, left, (left + right)/2); /* 将划分子集的元素 */
last = left; /* 移到v[0] */
for(i = left + 1; i <= right; i++) /* 划分子集 */
if (v[i] < v[left])
swap(v, ++last, i);
swap(v, left, last); /* 恢复划分子集 */
qsort(v, left, last -1);
qsort(v, last+1, right);
}
void swap(int v[], int i, int j)
{
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
请问此处的 int i,last;
void swap(int v[],int i, int j);这两个语句中的i相互直接会不会发生冲突,是不是一个变量。
变量left和 right其意义似乎不明确啊,他们分别是指什么呢?
为什么语句if ( left >= right)
return;
会表示“若数组包含的元素数少于两个"呢?
谢谢大侠们了
void swap(int v[],int i, int j);这两个语句中的i相互直接会不会发生冲突,是不是一个变量。
不会,形参不是真正意义上的变量
变量left和 right其意义似乎不明确啊,他们分别是指什么呢?
索引, 开始时第一个和最后一个,然后会有移动
为什么语句if ( left >= right)
return;
会表示“若数组包含的元素数少于两个"呢?
第一次left肯定不会大於right的
一定会进行swap