每周随笔

冒泡排序(相邻比序法):反复扫描待排序记录序列,在扫描的过程中顺次比较相邻的两个元素的大小,若逆序则交换位置。 --将待排序的记录看成坚着排列的“气泡”,键值较重的记录比较重,从而往下沉。

快速排序:以某一元素v作为基准,将待排序列分成前后两段(前段元素均小于v,后段元素均大于或等于v)。   再分别对前段、后段元素作快速排序。(递归)

原文地址:https://www.cnblogs.com/ljhhh/p/13121848.html