快速排序、插入排序和选择排序
快速排序是目前比较好的排序算法,是由C.A.Hoare发明并命名的,快速排序算法的基本思想是:用一个划分把无序序列分成两部分,其中前一部分的元素值不大于后一部分的元素值。然后用同样的方法分割每个部分,直到每个子序列的长度小于某个值m
序列P的分段过程:首先从序列的首、中、末元素中选取中项得到p(k),然后设置两个指针I和J分别指向序列的开头和末尾位置。
Status Quick_Sort(ElemType A[],int left,int right){
tmp=A[(左+右)/2];
做{
while(A[I]tmp & & j > left)j-;
if(i
0条评论