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