8.3交换排序 交换排序是指在排序过程中,主要是通过待排序 记录序列中元素间关键字的比较,与存储位置的交换 来达到排序目的一类排序方法。 8.3.1冒泡排序 1.冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。它的 基本思想是对所有相邻记录的关键字值进行比效,如 果是逆顺(aj}ai+1),则将其交换,最终达到有序 化。其处理过程为 请单赤鼠标左键换页!8.3 交换排序 交换排序是指在排序过程中，主要是通过待排序 记录序列中元素间关键字的比较，与存储位置的交换 来达到排序目的一类排序方法。 8.3.1 冒泡排序 1. 冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。它的 基本思想是对所有相邻记录的关键字值进行比效，如 果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序 化。其处理过程为：