山东公务员考试网计算机常识-选择类排序法
１、 简单选择排序法
基本思想：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。
简单选择排序法在最坏情况下需要比较n(n-1)/2/次。
２、 堆排序法
方法：（1）首先将一个无序序列建成堆。
（2）然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序，显然，该子序列已不是堆，但左、右子树仍为堆，可以将该子序列调事为堆。反复做第（2）步，真到剩下的子序列为空为止。适用规模较大的线性表，在最坏情况下，堆排序需要比较的次数为O（nlog2n）。
更多精彩资讯请关注查字典资讯网，我们将持续为您更新最新资讯!
上一篇：山东公务员考试行测知识大全-牙齿松动怎么... 下一篇：山东公务员考试网计算机常识-算法
2015年山东公务员考试行测练习题九
2015年山东公务员考试行测练习题七
山东青岛农商银行2015年校园招聘信息
(山东地区)2015国考报名确认及缴费入口
2015年山东省公务员考试职位匹配
2015年中国移动山东有限公司校园招聘流程
2015国考报名山东国税报考人数最多 已有11982人过审【10.20】
中国移动通信集团山东有限公司2014年招聘信息