探寻冒泡排序规律1.0

    欢迎参加本次答题。     对5个数用冒泡算法进行降序排列时,从前往后,每趟相邻两个元素比较,顺序不对就交换,一共进行了4趟。     每趟比较多少次?每次是哪两个变量比较?能探寻总结出一些规律么?

Q1:1、填空:每次是哪两个变量在进行比较? 设 j 表示第 j 趟,i 表示第 i 次比较(顺序不对就交换)。例如第一趟的4次比较依次表示如下:[图片]

i = 1
i = 2
i = 3
i = 4

Q2:2、填空:若用含 i 的表达式来描述数组变量的下标,观察上表,总结规律。 每次进行比较的两个变量可以描述成: a ( i ) a ( )

选项1

Q3:3、填空:5个数的冒泡排序,第 j 趟 共比较 次(用含j的表达式来描述)

选项1
问卷网
探寻冒泡排序规律1.0
关于
1年前
更新
0
频次
3
题目数
分享