选择排序

一、简单选择排序

1.算法思想:每一趟在待排序元素中选取关键字最小(或最大的)元素加入有序子序列

     从头到尾顺序扫描序列,找出一个最小(的一个关键字,和第一个关键字交换,接着从剩下的关键字中继续这种选择和交换,最终使序列有序。
选择排序

2.举例流程:

     原始序列关键字:(49,38,65,97,76,13,27,49)
选择排序

二、堆排序

1.算法思想

选择排序
选择排序
选择排序

2.举例流程:

    原始序列关键字:(6,8,7,9,0,1,3,2,4,5)

    建立初始堆(大根堆):
选择排序
    堆排序的过程: 选择排序