int Partition(int r[ ], int first, int end)
{
i=first; j=end; //初始化
while (i{while (iif (ir[i]←→r[j]; //将较小记录交换到前面i++;}while (iif (ir[j]←→r[i]; //将较大记录交换到后面j--;}}retutn i; }//i为轴值记录的最终位置
while (iif (ir[i]←→r[j]; //将较小记录交换到前面i++;}while (iif (ir[j]←→r[i]; //将较大记录交换到后面j--;}}retutn i; }//i为轴值记录的最终位置
i++;
}
while (iif (ir[j]←→r[i]; //将较大记录交换到后面j--;}}retutn i; }//i为轴值记录的最终位置
j--;
retutn i; }
//i为轴值记录的最终位置
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- baoaiwan.cn 版权所有 赣ICP备2024042794号-3
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务