问:什么是排序?
答: 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。
问:排序算法分为哪几种?
答:根据排序记录的存放位置区分为内部排序、外部排序。
内部排序:待排序记录全部存放在内存中进行排序的过程。
外部排序:待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过
程中尚需对外存进行访问的排序过程。
问:具体有哪些排序算法?
答:内部排序算法常用的有8种,外部排序算法常用的有1种,如下所示
以及八种内部排序的属性
(若有写的不准确的地方请大佬们给我留言~)