排序的作用可以让一组元数据按照关键字进行排序，排序好的可以快速查找相关记录
【衡量算法优劣】
①时间复杂度
主要分析关键字的比较次数和记录的移动次数
②空间复杂度
分析排序需要的辅助内存
③稳定性
若记录A和记录B的数值相等，排序后的位置不变，则稳定；反之，则不稳定
【分类】
(1)内部排序（常用10种）
①冒泡（交换）
②快速（交换）
③直接选择（选择）
④堆排序（选择）
⑤直接插入（插入）
⑥折半插入（插入）
⑦希尔排序（插入）
⑧归并排序
⑨桶式排序
(10)基数排序
(2)外部排序
数据量巨大时使用，内存无法保存所有排序数据，需要借助外部存储设备，如磁盘等，常用多路归并排序。
留个邮箱，我把我写的排序算法代码发给你
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024