931冒泡排序 1.冒泡排序的基本思想 对序列从后向前(从n-1至0),依次比较相邻元素的排序 码,若发现逆序则交换。再次扫描序列,…,直至无交换 发生,排序完成。 第i趟排序后,将无序表中的最小元素放在Rl 冒泡排序名称的由来:使排序码较小的元素逐渐从后部移 向前部(从下标较大的单元移向下标较小的单元),就象 水底下的气泡一样逐渐向上冒。 2冒泡排序的过程 如n=6,数组R的六个排序码分别为:17,3,25,14,20,9。 给出冒泡排序算法的执行过程。9.3.1 冒泡排序 1．冒泡排序的基本思想  对序列从后向前（从n-1至0），依次比较相邻元素的排序 码，若发现逆序则交换。再次扫描序列，…，直至无交换 发生，排序完成。  第 i 趟排序后，将无序表中的最小元素放在R[i]。  冒泡排序名称的由来：使排序码较小的元素逐渐从后部移 向前部（从下标较大的单元移向下标较小的单元），就象 水底下的气泡一样逐渐向上冒。  2.冒泡排序的过程  如n=6，数组R的六个排序码分别为：17，3，25，14，20，9。 给出冒泡排序算法的执行过程