access数据库应用教学课件作者郑明言2.pptVIP

2.5 知 识 扩 展 （3）中序遍历右子树。 后序遍历：（又称为后根遍历） 若二叉树为空，则执行空操作。否则： （1）后序遍历左子树。 （2）后序遍历右子树。 （3）访问根结点。 上一页 下一页 返回 2.5 知 识 扩 展 2.5.3 排序（Sort） 1. 排序的定义 所谓排序，就是指整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 2. 几种常见的排序 （1）冒泡排序（Bubble Sorting）。 通过对待排序序列从后向前或从前向后（从下标较大的元素开始），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部（从下标较大的单元移向下标较小的单元）。 上一页 下一页 返回 2.5 知 识 扩 展 （2）简单选择排序（Selection Sorting）。 扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。 （3）直接插入排序（Insertion Sorting）。 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 （4）快速排序（Quick Sorting）。 快速排序也称堆排序。任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左子序列元素