数据结构实验报告
堆排序:
归并排序:
实验心得:
关于排序的数据结构实验。感觉各种排序方法都有各自的特点。直接插入排序是根据前面一个数的位置和后面一个相比较直接排 而冒泡法则要经过n*(n-1)次每次确定一个数的位置 但是这种方法有点复杂 要循环n次,而快速排序则是从中间到两边 任选一个数出来把小的排前面 大的排后面 然后重复以上过程 这样可以有效地节约时间 每一步都为下一步节约了时间。而直接选择排序有两个序列 也是每一步都为下一步节约了世界 堆排序巧妙地利用了树中双亲与孩子的关系 归并排序则是发散的 通过递归成2的n次方排,通过这几种排序方法 我更加了解了排序 也知道了许多数据结构。
41
相关推荐: