数据结构与算法排序的基本概念

排序:就是重新排列表中的元素,是表中的元素满足按关键字有序的过程

算法的稳定性:若待排序表中有两个元素Ri和Rj其对应的关键字相同key i = key j,且在排序前后排序不变,则排序算法是稳定的

分类:根据数据是否在内存中进行分类分为内部排序和外部外部

基本类型:
插入排序
交换排序
选择排序
归并排序
基数排序

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容