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

kim

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



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



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



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



Пример:



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



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

 
Назад
Сверху