有哪些信誉好的足球投注网站- 1、本文档共15页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第7章 排序;第7章 排序;99;void Adjust( ElementType A[], int i, int N )
{ /* 对A[]中的前N个元素从第i个元素开始向下迁移调整 */
int Child; ElementType temp;
for( temp = A[i]; (2*i + 1) N; i = child){
Child = (2*i + 1); /* 左孩子节点 */
if ( (Child != N-1) A[Child + 1] A[Child])
Child++; /* Child指向左右子结点的较大者 */
if( temp A[Child] )
A[i] = A[Child]; /* 移动Child元素到上层 */
else break;
}
A[i] = temp; /*将temp放到当前位置 */
}
void HeapSort( ElementType A[], int N ) /* 堆排序 */
{ int i; ElementType temp;
for( i = (N-1)/2; i = 0; i-- ) /*从有儿子的最后一个结点开始*/
Adjust(A, i, N); /* 建立最大堆*/
for( i = N-1; i 0; i-- ){
/* 将堆顶元素A[0]与当前堆的最后一个元素A[i]换位 */
temp = A[0]; A[0] = A[i]; A[i] = temp;
/* 将有i个元素的新堆从根结点向下过滤调整 */
Adjust(A, 0, i);
}
};第7章 排序;;〖例〗: ;第7章 排序;第7章 排序;44;void BubbleSort ( ElementType A[ ], int N ) /*冒泡排序*/
{ int i, j ;
bool flag;
ElementType temp;
for ( i = N - 1; i = 0; i--) {
flag = 0 ;
/*标记该次循环中是否发生交换，若无，则说明整个序列有序*/
for ( j = 0; j i; j++ ) {
/*每次循环找出一个最大元素，被交换到最下端*/
if ( A[ j ] A[ j + 1 ] ) {
temp = A[ j ] ; A[ j ] = A[ j + 1 ] ; A[ j + 1 ] = temp ;
flag = 1 ; /*若发生交换，则标记*/
}
}
if ( !flag ) break ; /*若没有发生交换，则跳出循环*/
}
};;8;? 分析时间复杂性;void QSort ( ElementType A[ ], int Low, int High )
{ /* 对A[Low]~A[Hight]进行快速排序 */
ElementType Pivot = A[Low]; /* 简单取首元素为基准 */
int Left = Low, Right = High;
? if ( Low = High ) return;
Swap ( A[Low], A[Right] ) ; /*将基准与最后一个元素交换*/
while (1){ /*将序列中比基准小的移到基准左边，大的移到右边*/
while ( (Low Hight) (Pivot = A[Low]) ) Low++ ;
while ( (Low Hight) (Pivot = A[High]) ) High-- ;
if ( Low High ) Swap ( A[Low], A[High] ) ;
else break;
}
Swap ( A[Low], A[Right] ) ; /* 将最后的基准换到正确的位置 */
/*分别对两个子集进行快排*/
QSort ( A, Left, Low - 1 ) ;
QSort ( A
文档评论（0）