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