排序算法

Catalogue

1. 1. 问题
2. 2. 回答

问题

常见的排序算法有哪些？各语言如何实现？

这个问题有点大。因为排序算法有好多，举一个例子就成。而且 R 与 Python 是不是不用考虑排序算法？

回答

三类排序 @capwill2

• 插入排序有直接插入排序、希尔排序；

• 交换排序有冒泡排序、快速排序；

• 选择排序有简单选择排序、堆排序。

举个 c++ 最简单的堆排序实现，用 stl，优先级队列即可。