``算法是这样的`:
这是`C.A.R.Hoare于1962年发明的```对一个给定的数组,从中选择一个元素,以该元素为界```将其他元素划分为两个子
集,一个子集中所有元素都小于该元素,另一个子集中的元素都大于或等于该元素.对这2个子集递折行这一过程,当某个子
集中的``的元素小于2时`,这个子集就不需要再次排序```终止递归``.
void qsort ( int v[], int left, int right )
{
int i, last ;
void swap ( int v[], int i,int j ) ;
if ( left>= right ) /* 若数组包含的元素少于2个 */
return ;
swap ( v, left, (left + right) / 2 ) ; /* 将划分子集的元素 */
last = left ; /* 移动V[0] */
for ( i = left+1; i <= right; i++ ) /* 划分子集 */
if (v[i] < v[align=left] )
swap (v, ++last, i);
swap ( v, left, last); /* 恢复划分子集的元素 */
qsort ( v, left, last-1 );
qsort ( v, last+1, right );
}
/* swap 函数: 交换v[i]和[j]值 */
void swap ( int v[], int i, int j )
{
int temp
temp = v[i] ;
v[i] = v[j] ;
v[j] = temp ;
}
我除了能看懂 SWAP 函数以外 ``其他什么都不懂``
后面跟的注释``更是不知道说的是什么意思``
leaft, right, last, 代表的是什么啊```
好晕啊```
给我讲讲```好不好``谢谢````
