中序,后序,前序
例题:
各种排序法
冒泡排序法:相邻两个比较大小,然后交换位置。
**简单选择排序:**首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
**直接插入排序:**通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
**希尔排序:**希尔排序也是一种插入排序。把记录按下表的一定增量分
中序,后序,前序
例题:
各种排序法
冒泡排序法:相邻两个比较大小,然后交换位置。
**简单选择排序:**首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
**直接插入排序:**通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
**希尔排序:**希尔排序也是一种插入排序。把记录按下表的一定增量分