快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 1.分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 2.快速排序的基本思想 设当前待排序的无序区为R[low..high]，利用分治法可将快速排序的基本思想描述为： （1）分解： 在R[low..high]中任选一个记录作为基准(

交换排序 交换，指的是根据序列中两个关键字的比较结果来对换这两个记录在序列中的位置，主要有冒泡排序与快速排序。 冒泡排序（Bubble Sort） 冒泡排序的基本思想：从前往后或者从后往前，对相邻的两个元素进行比较，若逆序，则交换。每次冒泡排序都会让至少一个元素移动到它应该在的位置，重复n-1，就完成了对n个数据的排序。 如果对一组数据7，8，9，6，5，4，从小到大排序，第一次冒泡排序的详细过程如下所示： 可以看出一次冒泡操作后，有一个元素已经移动到应该在的位置上了，经过n-1次这样的冒泡操作