LiJunHhhh

摘要：快速排序：以某一元素v作为基准，将待排序列分成前后两段（前段元素均小于v，后段元素均大于或等于v）。再分别对前段、后段元素作快速排序。（递归） 阅读全文

摘要：交换类排序：通过交换逆序元素进行排序的方法。 冒泡排序（相邻比序法）：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置。将待排序的记录看成坚着排列的“气泡”，键值较重的记录比较重，从而往下沉.。 阅读全文

摘要：冒泡排序（相邻比序法）：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置。 －－将待排序的记录看成坚着排列的“气泡”,键值较重的记录比较重,从而往下沉。 快速排序：以某一元素v作为基准，将待排序列分成前后两段（前段元素均小于v，后段元素均大于或等于v）。 再分别对 阅读全文

摘要：定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树： 1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树） 3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树 阅读全文