|
|
知识路径： > 计算机系统基础知识 > 软件基础知识 > 数据结构基础 >
|
被考次数：2次
被考频率：低频率
总体答错率：37%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
考试要求：熟悉
相关知识点：3个
|
|
|
|
|
|
|
简单排序包括直接插入排序、冒泡排序、简单选择排序等。
|
|
|
|
|
|
希尔排序的基本思想是：先将整个待排记录序列分割成若干序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。
|
|
|
|
|
|
快速排序是对冒泡排序的一种改进。先通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。
|
|
|
|
|
|
堆排序的基本思想（小根堆）是：对一组待排序记录的关键字，首先把它们按堆的定义排成一个堆序列，从而输出堆顶的最小关键字；然后将剩余的关键字再调整成新堆，便得到次小的关键字，如此反复进行，直到全部关键字排成有序序列。
|
|
|
|
|
|
归并排序是不断将多个小而有序的序列合成一个大而有序的序列的过程。
|
|
|
|
|
|
基数排序的思想是按组成关键字的各个数位的值进行排序，它是分配排序的一种。
|
|
|
