第5章数组与指针 例53用冒泡法对10个整数按从小到大的顺 序排序 分析:冒泡法的基本思想是通过相邻两个数之间的比较和交换, 使较小的数逐渐从底部移向顶部,较大的数逐渐从顶部移向底 部。以5个整数排序为例,过程如图所示。 a[0]8555522222 a[1]5822254443 a[2]2284445334 234 a[3]44483335 a[4]33338888888 整个排序过程由两层循环完成,第一次外层循环通过相邻两个 数的比较交换,将待排序数据中的最大数8移到最后,此时最 后一个数8已经排好序。第二次外层循环再把剩下的4个数两俩 比较交换,将其中最大的数5移到a[3的位置,此时最后两个数 5,8已经排好序。一直到最后将所有数据都排好序例5.3 用冒泡法对10个整数按从小到大的顺 序排序 分析：冒泡法的基本思想是通过相邻两个数之间的比较和交换， 使较小的数逐渐从底部移向顶部，较大的数逐渐从顶部移向底 部。以5个整数排序为例，过程如图所示。 整个排序过程由两层循环完成，第一次外层循环通过相邻两个 数的比较交换，将待排序数据中的最大数8移到最后，此时最 后一个数8已经排好序。第二次外层循环再把剩下的4个数两俩 比较交换，将其中最大的数5移到a[3]的位置，此时最后两个数 5，8已经排好序。一直到最后将所有数据都排好序。 第5章 数组与指针 a[0] a[1] a[2] a[3] a[4] 8 5 2 4 3 5 8 2 4 3 5 2 8 4 3 5 2 4 8 3 5 2 4 3 8 2 5 4 3 8 2 4 5 3 8 2 4 3 5 8 2 4 3 5 8 2 3 4 5 8 2 3 4 5 8