选择排序和堆排序，哪个更适合处理长尾词数据集？

本文共计1963个文字，预计阅读时间需要8分钟。

目录+前言+一、直接选择排序+1.1 算法思想+1.2 代码实现+1.3 直接选择排序的特征总结+二、堆排序+2.1 什么是堆？+2.2 判断是否是堆+2.3 向下调整算法+2.4 自底向上建堆方式+2.5 代码实现

目录

• 前言
• 一、直接选择排序
• 1.1 算法思想
• 1.2代码实现
• 1.3直接选择排序的特征总结
• 二、堆排序
• 2.1 什么是堆？
• 2.2 判断是否是堆
• 2.3向下调整算法
• 2.4自底向上的建堆方式
• 2.5 代码实现
• 2.6 堆排序的特性总结
• 2.7 堆排序的特性总结

前言

本期为大家带来的是常见排序算法中的选择排序，主要有直接选择排序以及——堆排序（有点难理解），包您一看就会，快来试试吧~

一、直接选择排序

1.1 算法思想

每一次从待排序的数据元素中选出最小（或最大的）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。