一、实验名称：实现冒泡排序实验目的：领会冒泡排序的过程和算法设计实验过程： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210724-1627103904872) 思考与感悟：在printf("%d ", array[i])中记得在d后加上空格，否则打印出的排好序之后的数组是连续的没有用空格隔开来的。二、实验名称：实现快速排序实验目的：领会快速排序的过程和算法设计实验过程： ![图片描述](https://dn-simplecloud.shiyanlou.com/courses/uid1724883-20210725-1627144176414) 思考与感悟：快速排序是对冒泡排序的改进，它的主要思想是通过一趟排序将数据分成两部分，一部分中的数据都比另一部分中的数据小，再对这两部分中的数据再排序，直到整个序列有序，它是不稳定的排序。三、作业：用非递归实现快速排序过程： ``` #include #include using namespace std; template int partition(T a[],int low,int high) { T v=a[low]; while(low=v) high--; a[low]=a[high]; while(low void QuickSort(T a[],int p,int q) { stack st; int j; do{ while(p

“数据结构与算法综合实训”实验报告