| |
|
|
|
|
|
|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
|
|
被考次数：4次
|
|
|
被考频率：
中频率
|
|
|
总体答错率：
39%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：10个
|
|
|
|
|
|
|
（1）直接插入排序。在插入第i个记录时，R1,R2,…,Ri-1已经排好序，这时将关键字ki依次与关键字ki-1,ki-2,…，k1进行比较，从而找到应该插入的位置，然后将ki插入，插入位置及其后的记录依次向后移动。
|
|
|
|
（2）冒泡排序。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换两个记录的值，然后比较第二个记录和第三个记录的关键字，以此类推，直至第n-1个记录和第n个记录的关键字进行过比较为止。上述过程称为第一趟冒泡排序，其结果是关键字最大的记录被安置到第n个记录的位置上，然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被安置到第n-1个记录的位置上，当进行完第n-1趟时，所有记录有序排列。
|
|
|
|
（3）简单选择排序。通过n-1次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换，当i等于n时所有记录有序排列。
|
|
|
|
|
|
|
|
|
|
|
|
