Программирование на языке Pascal - тест 4

Упражнение 1:

---

Номер 1

Метод сортировки бинарными вставками является:

Ответ:

---

Номер 2

Метод сортировки простым выбором является:

Ответ:

---

Номер 3

Метод сортировки простыми вставками с барьером является:

Ответ:

---

Упражнение 2:

---

Номер 1

Метод быстрой сортировки является:

Ответ:

---

Номер 2

Метод сортировки Шелла является:

Ответ:

---

Номер 3

Пирамидальный метод сортировки является:

Ответ:

---

Упражнение 3:

---

Номер 1

Какой метод сортировки реализует этот фрагмент программы?
        for i:= 2 to N do
  begin x:= a[i]
        for j:= i-1 downto 1 do
          if a[j]>x then a[j+1]:= a[j]
                      else break
        a[j+1]:= x;
  end;

Ответ:

---

Номер 2

Какой метод сортировки реализует этот фрагмент программы?
        for i:= 1 to n-1 do
  begin x:= a[i+1];
        l:= 1;
        r:= i;
        while l<=r do
         begin
          s:= (l+r)div 2;
          if a[s]<x then l:= s+1
                    else r:= s-1;
         end;
        for j:= i downto 0 do a[j]:= a[j+1];
        a[l]:= x;
  end;

Ответ:

---

Номер 3

Какой метод сортировки реализует этот фрагмент программы?
        for i:= 2 to n do
  begin min:= a[i-1];
        for j:= i to n do 
          if a[j]<= min
           then begin min:= a[j];
                      k:=j
                end;
        x:= a[i-1];
        a[i-1]:= a[k];
        a[k]:= x;
  end;

Ответ:

---