Scala в примерах: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 2219:
</syntaxhighlight></font>
 
Методы <tt>head</tt> и <tt>tail</tt> определены только для непустых списоквсписков. Когда они выбраны из пустого списка, они выбрасывают исключение.
 
В качестве примера работы со списками рассмотрим сортировку элементов списка чисел в возрастающем порядке. Простой способ сделать это — ''сортировка вставками'', которая работает так: чтобы отсортировать непустой список с первым элементом <tt>x</tt> и остальными элементами <tt>xs</tt>, отсортируем оставшийся список <tt>xs</tt> и вставим элемент <tt>x</tt> на правильную позицию в результат. Сортировка пустого списка дает пустой список. Запишем это на Scala: