国家开放大学《数据结构与算法》形考实验任务2答案最新答案

1.实现冒泡排序算法
【实验目的】熟悉并练习冒泡排序算法过程。
【实验要求】一组无序数据序列存储在数组中，对其进行冒泡排序后得到有序数据序列。要求空间复杂度要尽可能低，即尽量少用额外辅助空间。
【实验分析】冒泡排序是不停地比较相邻的记录，如果不满足排序要求（逆序），就交换相邻记录，经过从尾到头（或从头到尾）的一趟扫描后，最小（或最大）的元素就排到了最前面（或最后面）。
2.实现直接插入排序算法
【实验目的】熟悉并练习直接插入排序算法过程。
【实验要求】一组无序数据序列存储在数组中，对其进行直接插入排序后得到有序数据序列。要求空间复杂度要尽可能低，即尽量少用额外辅助空间。
【实验分析】直接插入排序是将一个待排序的记录按其关键字的大小插入一个已经排好序的有序序列中合适的位置，在开始时，把第一个记录看成已经排好序的初始有序序列；寻找待插入记录的位置需要进行元素关键字的比较，当比较到比前面关键字大，比后面关键字小的位置，则插入该记录。