2024.2.8
数据结构——参考书 耿国华《数据结构》
一、插入类排序(9.2)
1,直接插入排序
2,折半插入排序 改进“直接插入排序”
比“直接插入排序”减少了对“已排好记录”的关键字的比较次数
3,希尔排序 改进“直接插入排序”
二、交换类排序(9.3)
1,冒泡排序
2,快速排序
四、选择类排序(9.4)
1,简单选择排序
2,树形排序
3,堆排序
五、归并排序(9.5)
六、分配类排序(9.6)
1,多关键字排序
2,链式基数排序
2024.2.8
数据结构——参考书 耿国华《数据结构》
一、插入类排序(9.2)
1,直接插入排序
2,折半插入排序 改进“直接插入排序”
比“直接插入排序”减少了对“已排好记录”的关键字的比较次数
3,希尔排序 改进“直接插入排序”
二、交换类排序(9.3)
1,冒泡排序
2,快速排序
四、选择类排序(9.4)
1,简单选择排序
2,树形排序
3,堆排序
五、归并排序(9.5)
六、分配类排序(9.6)
1,多关键字排序
2,链式基数排序