补全
时间: 2023-08-09 11:05:25 浏览: 34
Qsort函数中的空缺部分如下:
```
void Qsort( ElementType A[ ], int Left, int Right )
{
int i, j;
ElementType Pivot;
/* 1. 选择主元 */
Pivot = Median3( A, Left, Right );
/* 2. 初始化左右指针 */
i = Left + 1;
j = Right - 2;
/* 3. 元素比较和交换 */
while(1)
{
while ( A[ i ] < Pivot ) i++;
while ( A[ j ] > Pivot ) j--;
if ( i < j )
Swap( &A[ i ], &A[ j ] );
else
break;
}
/* 4. 将主元放回正确的位置 */
Swap( &A[ i ], &A[ Right - 1 ] );
/* 5. 对主元左右两个子数组进行递归调用 */
Qsort( A, Left, i - 1 );
Qsort( A, i + 1, Right );
}
```
以上是快速排序的核心代码,可以将给定数组A在Left到Right的范围内进行排序。在Qsort函数中,通过Median3函数选择主元,并根据主元的值将数组分为左右两个子数组,然后使用左右指针分别向中间移动的方式来进行元素的比较和交换,最后把主元放回正确的位置,对主元左右两个子数组进行递归调用。
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)