Attachment '2012-11-16.sort.py'

Download

   1 #!/usr/bin/env python
   2 # coding: utf
   3 '''
   4 Ввести список натуральных чисел и отсортировать их по возрастающей
   5 '''
   6 
   7 l = input("Введите числа в формате [число, число, …]: ")
   8 
   9 # Простой (неэффективный) алгоритм (сортировка выбором):
  10 # Найдём минимальный элемент списка и поменяем его местами с нулевым элементом
  11 # Повторим операцию для секции списка от первого элемента до последнего
  12 # (нулевой элемент уже заполнен минимальным, его больше не трогаем)
  13 # Затем провторим для секции списка от второго элемента до последнего
  14 # (темерь первый элемент заполнен минималным из оставшихся)
  15 # И так вплоть до секции из двух последних элементов
  16 for i in xrange(l-1):           # Начало сегментя для поиска минимума
  17     m = i
  18     for j in xrange(i+1,l):
  19         if l[j]<l[m]:
  20             m = j
  21     l[m], l[j] = l[j], l[m]

Attached Files

To refer to attachments on a page, use attachment:filename, as shown below in the list of files. Do NOT use the URL of the [get] link, since this is subject to change and can break easily.

You are not allowed to attach a file to this page.