武汉大学数据结构第九章 内排序.pptVIP

一趟快速排序算法如下:  int QKPass(RecordType r［］, int left， int right) /*对记录数组r 中的r［left］至r［right］部分进行一趟排序， 并得到基准的位置，使得排序后的结果满足其之后（前）的记录的关键字均不小于（大于）基准记录*/ {  x= r［left］； /* 选择基准记录*/  low=left ; high=right；  while ( lowhigh ) { while (low high r［high］.key=x.key ) /* high从右到左找小于x.key的记录 */ high--；  if ( low high ) { r［low］= r［high］； low++;}  /* 找到小于x.key的记录， 则进行交换*/ while (lowhigh r［low］.keyx.key ) /* low从左到右找大于x.key的记录 */ low++;  if ( lowhigh ) { r［high］= r［low］； high--;} /* 找到大于x.key的记录，则交换*/ } r［low］=x；