• 2021-04-14
    阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。
    BUBBLE-SORT(A)
    1. for i=1 to N-1
    2. { haschange=false;
    3. for j=1 to N-i
    4. { if A[j]>A[j+1] then
    5. { temp =A[j];
    6. A[j]=A[j+1];
    7. A[j]=temp;
    8. haschange=true;
    9. }
    10. }
    11. if (haschange ==false) then break;
    12. }: 第11轮次,是将第20个元素至第1个元素之间的元素,相邻者进行比较|第4轮次,是将第1个元素至第20个元素之间的元素,相邻者进行比较|第5轮次,是将第1个元素至第15个元素之间的元素,相邻者进行比较|第8轮次,是将第20个元素至第12个元素之间的元素,相邻者进行比较
  • 举一反三