快速排序 c++ while(low=pivotkey) --high; 实现的是什么功能?# include "stdio.h"# include "time.h"# include "stdlib.h"# define N 10int partition(int a[],int low,int high){//快速排序中的一趟int pivotkey;//作为枢轴来使用pivotkey

快速排序 c++ while(low=pivotkey) --high; 实现的是什么功能?# include "stdio.h"# include "time.h"# include "stdlib.h"# define N 10int partition(int a[],int low,int high){//快速排序中的一趟int pivotkey;//作为枢轴来使用pivotkey
快速排序 c++ while(low=pivotkey) --high; 实现的是什么功能?
# include "stdio.h"
# include "time.h"
# include "stdlib.h"
# define N 10
int partition(int a[],int low,int high){//快速排序中的一趟
int pivotkey;//作为枢轴来使用
pivotkey=a[low];
while(low

快速排序 c++ while(low=pivotkey) --high; 实现的是什么功能?# include "stdio.h"# include "time.h"# include "stdlib.h"# define N 10int partition(int a[],int low,int high){//快速排序中的一趟int pivotkey;//作为枢轴来使用pivotkey
哎,都没有分,都没动力给你答了!快速排序的做法：定义两个指针low和high,初值为low和high,设枢轴记录的关键字为pivotkey,则首先从high所指的位置起向前搜索找到第一个关键字小于pivotkey的记录和枢轴相互交换,然后从low所指的位置起向后搜索,找到第一个关键字大于pivotkey的记录和枢轴记录,相互交换,重复这两步,直到low=high为止.
while(low=pivotkey) --high; 的意思就是判断low=pivotkey的值,则指针high减1,即是指针high向低端移动一位,a[low]=a[high]的意思是：将比枢轴记录小交换到低端.（因为初始 pivotkey=a[low]）
懂了不?