摘要: 交换位置/* 交换顺序表L中子表的记录,使枢轴记录到位,并返回其所在位置 *//* 此时在它之前(后)的记录均不大(小)于它。 */ int Partition(SqList *L,int low,int high) { int pivotkey; pivotkey=L->r[low]; /* 用子表的第一个记录作枢轴记录 */ while(low<high) /* 从表的两端交替地向中间扫描 */ { while(low<high&&L->r[high]>=pivotkey) high--; swap(L,low,high); /* 将比枢轴记录 阅读全文
posted @ 2012-07-18 22:27 代码改变未来 阅读(256) 评论(0) 推荐(0) 编辑