Программирование. Программирование на языке Python (Полякова К.Ю.). Общие сведения о языке Python История
 Скачать 5.72 Mb.
|
Особенности работы со спискамиA = [1, 2, 3] B = A [1, 2, 3] A B A[0] = 0 [0, 2, 3] A B A = [1, 2, 3] B = A[:] копия массива A [1, 2, 3] A [1, 2, 3] B A[0] = 0 [0, 2, 3] A [1, 2, 3] B Копирование списков[1,2,3] A [4,5,6] B [A,B] C [A,B] D «Поверхностное» копирование: import copy A = [1, 2, 3] B = copy.copy(A) A = [1, 2, 3] B = [4, 5, 6] C = [A, B] D = copy.copy(C) C[1][0] = 0 [1,2,3] A [4,5,6] B 0 A Влияет на C и D! ! «Глубокое» копирование: D = copy.deepcopy(C) [A,B] C [,] D [1,2,3] A [4,5,6] B [1,2,3] [4,5,6] Сортировка Что такое сортировка?Сортировка – это расстановка элементов массива в заданном порядке. …по возрастанию, убыванию, последней цифре, сумме делителей, по алфавиту, … Алгоритмы:
метод выбора сложные, но эффективные «быстрая сортировка» (QuickSort) сортировка «кучей» (HeapSort) сортировка слиянием (MergeSort) пирамидальная сортировка время работы N Метод пузырька (сортировка обменами)Идея: пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов – самый маленький («легкий» элемент перемещается вверх («всплывает»).
сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами за 1 проход по массиву один элемент (самый маленький) становится на свое место 1-й проход:
Метод пузырька
2-й проход: 3-й проход:
4-й проход:
Для сортировки массива из N элементов нужен N-1 проход (достаточно поставить на свои места N-1 элементов). ! |