Образовательный ресурс edu.irnok.net

User Tools

Site Tools

Trace:
g3l:lab3_var2

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

g3l:lab3_var2 [2026/02/25 09:54] – created - external edit 127.0.0.1g3l:lab3_var2 [2026/02/25 10:04] (current) – eugeneai
Line 1: Line 1:
 ====== Быстрая сортировка с различными опорными элементами ====== ====== Быстрая сортировка с различными опорными элементами ======
  
-**Задание:** Реализовать быструю сортировку с выбором опорного элемента различными способами+**Задание:** Реализовать быструю сортировку с выбором опорного элемента различными способами (первый элемент, последний элемент, средний элемент, медиана трех, случайный элемент). Визуализировать процесс разделения массива.
  
 **Пример входных данных:** **Пример входных данных:**
  
 <code> <code>
-f(x) = e^x - 3x = 0 +Массив: [7, 2, 1, 6, 8, 5, 3, 4] 
-Начальное приближение: x0 = 1.0 +Способ выбора опорного элемента: последний элемент 
-Точность: 0.0001+Точность: 0.0001 (не используется)
  
 </code> </code>
Line 15: Line 15:
  
 <code> <code>
-Корень уравнения: x = 1.5121 +Исходный массив: [7, 2, 1, 6, 8, 5, 3, 4] 
-Количество итераций: 5 +Опорный элемент (последний): 4 
-f(1.5121) = 0.00008+ 
 +Разделение 1: 
 +  Индексы: i=0, j=0 
 +  Сравнение 7 > 4? Да, пропускаем 
 +  Индексы: i=1, j=1 
 +  Сравнение 2 <= 4? Да, меняем с элементом [0]: [2, 7, 1, 6, 8, 5, 3, 4] 
 +  Индексы: i=2, j=2 
 +  Сравнение 1 <= 4? Да, меняем с элементом [1]: [2, 1, 7, 6, 8, 5, 3, 4] 
 +  Индексы: i=3, j=3 
 +  Сравнение 6 > 4? Да, пропускаем 
 +  Индексы: i=4, j=4 
 +  Сравнение 8 > 4? Да, пропускаем 
 +  Индексы: i=5, j=5 
 +  Сравнение 5 > 4? Да, пропускаем 
 +  Индексы: i=6, j=6 
 +  Сравнение 3 <= 4? Да, меняем с элементом [2]: [2, 1, 3, 6, 8, 5, 7, 4] 
 +  Ставим опорный элемент на место: меняем [3] и [7]: [2, 1, 3, 4, 8, 5, 7, 6] 
 +   
 +Левая часть: [2, 1, 3] 
 +Правая часть: [8, 5, 7, 6] 
 + 
 +Разделение 2 (левая часть, опорный=3): 
 +  [2, 1, 3] -> после разделения: [1, 2, 3] 
 + 
 +Разделение 3 (правая часть, опорный=6): 
 +  [8, 5, 7, 6] -> после разделения: [5, 6, 7, 8] -> [5, 6, 7, 8] 
 + 
 +Отсортированный массив: [1, 2, 3, 4, 5, 6, 7, 8] 
 +Количество итераций разделения: 3
  
 </code> </code>
Line 62: Line 90:
 **Вариант 20:** Массив: [93, 81, 78, 65, 52, 39, 27, 14] **Вариант 20:** Массив: [93, 81, 78, 65, 52, 39, 27, 14]
  
-**Вариант 2:** Вариант задачи 2 для лабораторной 3.2 +**Способы выбора опорного элемента:** 
- +  * Варианты 1-5: Первый элемент 
-**Вариант 3:** Вариант задачи 3 для лабораторной 3.2 +  * Варианты 6-10: Последний элемент 
- +  * Варианты 11-15: Средний элемент 
-**Вариант 4:** Вариант задачи 4 для лабораторной 3.2 +  * Варианты 16-20: Медиана трех (первый, средний, последний)
- +
-**Вариант 5:** Вариант задачи 5 для лабораторной 3.2 +
- +
-**Вариант 6:** Вариант задачи 6 для лабораторной 3.2 +
- +
-**Вариант 7:** Вариант задачи 7 для лабораторной 3.2 +
- +
-**Вариант 8:** Вариант задачи 8 для лабораторной 3.2 +
- +
-**Вариант 9:** Вариант задачи 9 для лабораторной 3.2 +
- +
-**Вариант 10:** Вариант задачи 10 для лабораторной 3.2 +
- +
-**Вариант 11:** Вариант задачи 11 для лабораторной 3.2 +
- +
-**Вариант 12:** Вариант задачи 12 для лабораторной 3.2 +
- +
-**Вариант 13:** Вариант задачи 13 для лабораторной 3.2 +
- +
-**Вариант 14:** Вариант задачи 14 для лабораторной 3.2 +
- +
-**Вариант 15:** Вариант задачи 15 для лабораторной 3.2 +
- +
-**Вариант 16:** Вариант задачи 16 для лабораторной 3.2 +
- +
-**Вариант 17:** Вариант задачи 17 для лабораторной 3.2 +
- +
-**Вариант 18:** Вариант задачи 18 для лабораторной 3.2 +
- +
-**Вариант 19:** Вариант задачи 19 для лабораторной 3.2 +
- +
-**Вариант 20:** Вариант задачи 20 для лабораторной 3.2+
  
 +**Дополнительное задание (на 5):** Реализовать выбор случайного опорного элемента и сравнить количество итераций с другими способами для всех вариантов массивов.
g3l/lab3_var2.1771984479.txt.gz · Last modified: by 127.0.0.1