gksorto low=i+1 gkSorto eturn nt QuickSort: parto double p: p=allow while(i <D while(i <j&& ali>=p) a[i=all whe(i<j&&叫<=p) a=a[i]: a[=p;
21 qkSort(); low = i + 1; qkSort(); } else return; } int QuickSort::part() { int i,j; double p; i = low; j = high; p = a[low]; while(i < j) { while(i < j && a[j] >= p) j -- ; a[i] = a[j]; while(i < j && a[i] <= p) i ++; a[j] = a[i]; } a[i] = p; return(i); }
void QuickSort: pintO at<<"sorted for(int 1=0; 1<=N-1; 1++) cout<<aj<< endl void maino int m=0.n=N-1 Quick Sort qs(m, n); qs. qkSorto qs. pintO 22
22 void QuickSort::prnt() { cout << "\nsorted sequence is:\n"; for(int i = 0; i <= N - 1; i++) cout << a[i] << endl; } void main() { int m = 0, n = N-1; QuickSort qs(m,n); qs.qkSort(); qs.prnt(); }
二维数组 一个大小为m的向量 array1 [m 当其每个元素又都是一个同类型向量(注 意,向量的类型相同是指:大小相同且各 元素的类型相同)时,可以把它描述为 个二维数组 array1 [m][n
23 二维数组 一个大小为m的向量 array1 [m] 当其每个元素又都是一个同类型向量（注 意，向量的类型相同是指：大小相同且各 元素的类型相同）时，可以把它描述为一 个二维数组 array1 [m] [n]
二维数组的定义 在使用二维数组之前,应先使用声明语句 进行定义。定义一个空的二维数组即开辟 个二维数组的存储空间,需要在声明语 句中给出如下内容: 数组名 8·数组元素的类型,即数组的类型 ·各维的大小
24 二维数组的定义 在使用二维数组之前，应先使用声明语句 进行定义。定义一个空的二维数组即开辟 一个二维数组的存储空间，需要在声明语 句中给出如下内容： ·数组名 ·数组元素的类型，即数组的类型 ·各维的大小
二维数组的初始化 21)对全部元素初始化可以用如下两种形 式 22)对部分元素初始化
25 二维数组的初始化 1）对全部元素初始化可以用如下两种形 式 2）对部分元素初始化