数据结构 交换排序.ppt

10.3交换排序 交换排序法是对序列中的元素进行一系列比较, 被比较的两元素逆序时,进行交换通过交换得到 无序序列中的关键字最小或最大的记录,并将其加入到 有序子序列中,以此方法增加记录的有序子序列的长度 这里介绍两种交换排序方法,冒泡排序和快速排序 1.冒泡排序 (1)算法描述 冒泡排序是通过相邻记录的交换逐步将待排序列变 成有序的 具体的算法思路: 若有n个记录需要排序(以递增为例,首先将第