您的位置: 首页 > 文章 > 选择排序 选择排序 分类: 文章 • 2024-06-05 15:44:58 一、简单选择排序 1.算法思想:每一趟在待排序元素中选取关键字最小(或最大的)元素加入有序子序列 从头到尾顺序扫描序列,找出一个最小(的一个关键字,和第一个关键字交换,接着从剩下的关键字中继续这种选择和交换,最终使序列有序。 2.举例流程: 原始序列关键字:(49,38,65,97,76,13,27,49) 二、堆排序 1.算法思想 2.举例流程: 原始序列关键字:(6,8,7,9,0,1,3,2,4,5) 建立初始堆(大根堆): 堆排序的过程: