摘要：
一、交换排序的定义 利用交换数据元素的位置进行排序的方法称为交换排序。常用的交换排序方法有冒泡排序和快速排序算法。快速排序算法是一种分区交换排序算法。 二、冒泡排序 1.冒泡排序的定义 冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没 阅读全文
摘要：
一、排序的基本概念 假设含有n个记录的序列为{r1,r2,...,rn}，其相应的关键字分别为{k1,k2,...,kn}，需确定1,2,...,n的一种排列p1,p2,...,pn，使其相应的关键字满足kp1≤kp2≤...≤kpn非递减（或非递增）关系，及时地序列称为一个按关键字有序的序列{rp 阅读全文