2. 考研
  3. 某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。

admin2017-01-04  29
问题 某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
选项
答案int Partition(RecType R[]，int n，int h){ ／／一趟快速排序算法，枢轴记录到位，并返回其所在位置 int i=n，j=h，R[0]=R[i]，x=R[i]．key； while(i＜j){ while(i＜j&&R[j]．key＞=x)j-一; if(i＜j)R[i]=R[j]； while(i＜j&&R[i]．key＜=x)i++： jf(j＜j)R[j]=R[i]； }／／while R[i]=R[0]； return i； } 提示：此题考查的知识点是快速排序的思想。
解析
转载请注明原文地址:https://kaotiyun.com/show/0LRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)