Python мне нужна помощь коды из интернета не работают - Общение Python мододелов
  • Чаты 4chT.com в телеграмм
    Наши группы в телеграмм

Вопрос Python мне нужна помощь коды из интернета не работают

kim

Capitan

kim

Capitan
Регистрация
14 Дек 2013
Сообщения
84
Репутация
0
Спасибо
0
Монет
0
Сортировка



Что нужно сделать:



Дан список из N чисел. Напишите программу, которая сортирует элементы списка по возрастанию и выводит их на экран. Дополнительный список нельзя использовать.



Постарайтесь придумать и написать как можно более эффективный алгоритм сортировки.



Пример:



Изначальный список: [1, 4, -3, 0, 10]



Отсортированный список: [-3, 0, 1, 4, 10]
 
Регистрация
12 Июн 2013
Сообщения
88
Репутация
0
Спасибо
0
Монет
0
читай книги по питону, учись искать информацию в интернете. Спроси у преподавателя (если на онлайн курсах), не понимающим, дорога закрыта
 
Регистрация
5 Июн 2013
Сообщения
66
Репутация
0
Спасибо
0
Монет
0
Самый простой в реализации алгоритм сортировки - пузырём. Но он по вычислительной сложности n^2.
Методом слияния наиболее оптимальный по сложности реализации и скорости работы. Он n*log(n). Его обычно и используют методы в стандартных библиотеках.
 
Регистрация
23 Дек 2013
Сообщения
79
Репутация
0
Спасибо
0
Монет
0
Моя камера не позволяет сфоткать этот метод( прости
268063385_0e3a301680f8b0e83d53c19654a88c15_800.png

 
Сверху Снизу