прикреплённый файл:CodingExample.py к странице Python/GeoPython2021/08_Algorythms

   1 def imin(L, k):
   2     '''Номер наименьшего элемента в списке L, начиная с k-го'''
   3     # Начнём с k элемента
   4     m = k
   5     # Для всех остальных позиций в L
   6     for i in range(k + 1, len(L)):
   7     #   Проверим, не меньше него ли элемент в этой позиции
   8         if L[i] < L[m]:
   9     #       И если да, запомним эту позицию
  10             m = i
  11     # Её и вернём
  12     return m
  13 
  14 def isort(L):
  15     '''Обменная сортировка списка L по возрастанию'''
  16     # Для всех позиций, кроме последней
  17     for i in range(len(L) - 1):
  18     #   Найти позицию минимума среди элементов, начиная с этой позиции
  19         m = imin(L, i)
  20     #   Поменять местами минимальный элемент и элемент в текущей позиции
  21         L[i], L[m] = L[m], L[i]
  22 
  23 def iisort(L):
  24     '''Обменная сортировка списка L по возрастанию, полная версия'''
  25     for k in range(len(L) - 1):
  26         m = k
  27         for i in range(k + 1, len(L)):
  28             if L[i] < L[m]:
  29                 m = i
  30         L[k], L[m] = L[m], L[k]
  31 
  32 def binsearch(L, k):
  33     '''Двоичный поиск k в упорядоченном списке L'''
  34     # Если длина L — 1
  35     if len(L) == 1:
  36     #   Проверяем, что k принадлежит L непосредствекнно
  37     #   и возвращаем ответ
  38         return k == L[0]
  39     # Берём середину списка
  40     m = len(L) // 2
  41     # Если эелмент посредине больше k,
  42     if L[m] > k:
  43     #   ищем в левой
  44     #   и возвращаем резульата
  45         return binsearch(L[:m], k)
  46     # Иначе ­
  47     else:
  48     #   ищем в правой половине L
  49     #   и возвращаем резульата
  50         return binsearch(L[m:], k)
  51