堆排序算法原理与优化分析.pdfVIP

9.3堆排序

9.3堆排序

选择排序

_

void

SelectionSort

(

ElementType

A[],int

N

)

{

for

(

i

=0;

i

N;

i

++)

{

MinPosition

=ScanForMin(

A,

i,

N–1

);

/*

从A[i]到A[N–1]中

扫描最小元，并将其位置赋给MinPosition

*/

Swap(

A[i],A[

MinPosition]);

/*

将未排序部分的最小元交换至有序部分的末尾

*/

}

}

无论如何:T=(N2)

如何快速找到最小元素？？？

选择排序

voidSelection_Sort(ElementTypeA[],intN)

{for(i=0;iN;i++){

MinPosition=ScanForMin(A,i,N–1);

/*从A[i]到A[N–1]中找最小元，并将其位置赋给MinPosition*/

Swap(A[i],A[MinPosition])