第二章数据结构与算法.ppt

第二章 数据结构与算法 2.8 排序技术 1. 交换类排序 所谓交换排序是指借助数据元素之间的相互交换进行排序的一种方法冒泡排序与快速排序属于交换类的排序方法 1冒泡排序 冒泡排序是一种最简单的交换排序方法它是通过相邻数据元素的交换逐步将线性表变成有序 第二章 数据结构与算法 基本过程如下 首先从表头开始往后扫描线性表在扫描过程中逐次比较相邻两个元素的大小若相邻两个元素中前面的元素大于后面的则将它