第10章内部排序10
1排序的基本概念10
2插入排序10
3交换排序10
4选择排序10
5归并排序10
6基数排序10
7各种内部排序方法的比较10
4选择排序基本思想：第i趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录
简单选择排序2
树形选择排序3
堆排序1）简单选择排序的基本思想通过n-i次关键字间的比较，从无序序列[i
n]的n-i+1记录中选出关键字最小的记录加入有序序列（即作为有序序列中的第i个记录）
简单选择排序首先从1--n个元素中选出关键字最小的记录交换到第一个位置上
然后再从第2个到第n个元素中选出次小的记录交换到第二个位置上，依次类推
初态83916839168391683916kijijik13986互换ij13986ij13986ij第一趟第二趟13986ij第三趟示例：ijkkjk2）简单选择排序算法描述voidSelectSort(ElemR[],intn){//对记录序列R[1
n]作简单选择排序for(i=1;iB，B->C=>A->C例锦标赛在8个运动员中决出前3名至多需要11场比赛CHACHALIU*CHACHAZHAODIAOWANGWANGXUEDIAOYANGDIAO亚军例锦标赛在8个运动员中决出前3名至多需要11场比赛DIAOLIULIU*ZHAO*DIAOWANGWANGXUEDIAOYANGDIAO季军2
树型选择排序1）基本思想又称锦标赛排序，其过程：首先对n个记录的关键字两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止
此对应的过程可以用一棵有n个叶子结点的完全二叉树表示
ABCDEFGHACEGAEAABCDEFACEGAEA493865977613274938651327381313例从{49，38，65，97
