排序算法的介绍

排序算法的介绍

排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列
的过程。

排序的分类:

• 内部排序:
  指将需要处理的所有数据都加载
  到内部存储器中进行排序。
• 外部排序法:
  数据量过大，无法全部加载到内
  存中，需要借助外部存储进行
  排序。

常见的排序算法分类(见图):

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PWZFBozP-1600158991647)(C:\Users\Carlos\AppData\Roaming\Typora\typora-user-images\image-20200914211336881.png)]

不稳定的排序方法：快 些 选 堆（快速排序，希尔排序，选择排序，堆排序）