《快速排序伪代码.docx》由会员分享,可在线阅读,更多相关《快速排序伪代码.docx(1页珍藏版)》请在三一办公上搜索。
快速排序伪代码1将i 和j分别指向待排序区域的最左侧记录和最右侧记录的位置; 2重复下述过程,直到i=j 2.1右侧扫描,直到记录j的关键码小于基准记录的关键码; 2.2 如果ij,则将rj与ri交换,并将i+; 2.3左侧扫描,直到记录i的关键码大于基准记录的关键码; 2.4 如果ij,则将ri与rj交换,并将j-; 3退出循环,说明i和j指向了基准记录所在位置,返回该位置;