实现直接插入排序-二分法插入排序、希尔排序-冒泡排序-快速排序-直接选择排序的算法.docx

文档介绍：#defineMax100ey<R[j-1].key)(ey){ey>(ey<i++;ey；1=1;/*下限♦/r=i-l；/*上限♦/while(K=r)(/*中间位置♦/m=(l+r)/2；if(x<R[m].key)r=m-l；/♦上
#defineMax100ey<R[j-1].key)(ey){ey>(ey<i++;ey；1=1;/*下限♦/r=i-l；/*上限♦/while(K=r)(/*中间位置♦/m=(l+r)/2；if(x<R[m].key)r=m-l；/♦上限下移*/elsel=m+l；/♦下限上移♦/}/*插入元素*/forj>=l;j—)R[j+l]=R[j];R[l].key=x；
}}/♦直接选择排序，升序♦/voidSeiectSort(LineListR[],intn){inti,j,k；LineListtmp；for(i=0；i<n-l；i++)(k=i；for(j=i+l；j<n；j++)if(R[j].key<R[k].key)k=j；ey)ey=a[i]；printf("\n排序前的数为：\n")；for(i=0；i<n；i++)printf(n%-5d'\R[i].key)；printf(，'\nrr)；printf(")；BubbleSort()；printfC冒泡排序后的数为:\仍;for(i=0；i<n；i++)printf(”％-5d",R[i].key)；printf("\n")；StraightInsertSort(R,n)；printfC直接插入排序后的数为:\n")；for(i=0；i<n；i++)printf(n%-5d'\R[i].key)；printf("\n")；BinarySort(R,n)；printf("二分插入排序后的数为：\n")；fo