排序和搜索

时间:2018-03-02 02:42:17

标签: c sorting search bubble-sort

我正在为我的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;
    }
  }
}
  1. 该阵列的冒泡排序中外部for循环体的最大执行次数是多少?我的答案是 4

  2. 该阵列的冒泡排序中内部for循环体的最大总执行次数是多少?
    第一次主要迭代?
    第二次主要迭代?
    第三次主要迭代?
    第四次主要迭代?
    第五次主要迭代?
    第六次主要迭代?
    总计是?
    总计: 4 =内部的主体执行 2

  3. 这个代码就像这样给了我,没​​有任何主要功能或其他任何东西只是为了弄清楚它。

0 个答案:

没有答案