我正在为我的C编程课程进行朗诵练习。我试着自己解决这个问题,但我有几个问题。我已收到以下信息:
冒泡排序的一般算法(不在C中):< - 不确定它是什么意思"不在C"
问题#1到#2引用以下数组:
30 20 10 5 40 35 25
bChange = TRUE;
for i=0; i < (N-1) and bChange; i=i+1
{
bChange = FALSE;
for j=0; j < N-i-1; j=j+1
{
if key[j+1] < key[j]
{
Exchange R[j] and R[j+1];
bChange = TRUE;
}
}
}
该阵列的冒泡排序中外部for循环体的最大执行次数是多少?我的答案是 4
该阵列的冒泡排序中内部for循环体的最大总执行次数是多少?
第一次主要迭代?
第二次主要迭代?
第三次主要迭代?
第四次主要迭代?
第五次主要迭代?
第六次主要迭代?
总计是?
总计: 4 =内部的主体执行 2 次
这个代码就像这样给了我,没有任何主要功能或其他任何东西只是为了弄清楚它。