数据结构实验报告排序

昆明理工大学信息工程与自动化学院学生实验报告。

2011—2012学年第1学期）

课程名称：数据结构-用c语言描述开课实验室：计算中心室 2023年月日。

1、实验内容和目的。

目的：了解和初步掌握排序的概念和一些有关知识，大体上掌握了排序方法的基本思想、排序过程和实现算法；以及各种算法的时间复杂度和空间复杂度。

内容：直接插入排序、冒泡排序、快速排序、选择排序、堆排序。

二、设计思路（程序设计框图）：图1图2

图3五、源程序与运行结果：

源程序：void insertsort(int s1)

print(s);

void bubblesort(int s1)

print(s);

int partition(int r,int low,int high)

r[low]=r[0];

return low;

//partition

void qsort(int r,int low,int high)

//qsort

void quicksort(int s1)

print(s);

void sift(int s,int i,int m)

elsebreak;

s[i]=temp;

void heapsort(int s1)

print(s);

运行结果：图1

图2六、上机实践收获和体会：

通过此次实验，我知道了排序是数据处理中经常运用的一种重要运算。首先，熟悉了排序的概念和一些有关的知识。并对插入排序、交换排序、选择排序、归并排序和分配排序等5类内部排序有了进一步的了解和认识，大体上掌握了排序方法的基本思想、排序过程和实现算法；以及各种算法的时间复杂度和空间复杂度。

同时对外部排序有了初步的了解和认识。由于排序运算在计算机中处于重要的地位，所以我们要深刻的理解各种内部排序的基本思想和特点，熟悉内部排序法的排序过程，记住各种算法的时间复杂度的分析结果及其分析方法，以便运用到实际中，根据实际问题的需要，选择合适的排序方法。