您好,欢迎来到保捱科技网。
搜索
您的当前位置:首页快速排序一次划分算法Partition

快速排序一次划分算法Partition

来源:保捱科技网


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为轴值记录的最终位置

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baoaiwan.cn 版权所有 赣ICP备2024042794号-3

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务