探寻冒泡排序规律1.0
欢迎参加本次答题。
对5个数用冒泡算法进行降序排列时，从前往后，每趟相邻两个元素比较，顺序不对就交换，一共进行了4趟。
每趟比较多少次？每次是哪两个变量比较？能探寻总结出一些规律么？
1、填空：每次是哪两个变量在进行比较？
设 j 表示第 j 趟，i 表示第 i 次比较（顺序不对就交换）。例如第一趟的4次比较依次表示如下： 
| i = 1 | i = 2 | i = 3 | i = 4 | |
| j = 2 | ____________ | ____________ | ____________ | ____________ |
| j = 3 | ____________ | ____________ | ____________ | ____________ |
| j = 4 | ____________ | ____________ | ____________ | ____________ |
2、填空： 若用含 i 的表达式来描述数组变量的下标，观察上表，总结规律。
每次进行比较的两个变量可以描述成： a （ i ） < a （ ）
3、填空：5个数的冒泡排序，第 j 趟 共比较 次（用含j的表达式来描述）
3题 | 被引用0次
模板修改
使用此模板创建