Sortiranje
===========


Primjer: sortiranje polja stringova tako da se prvi znak u stringu ignorira.


.. tabularcolumns:: p{ 3.4689559983395597in } p{ 3.4689559983395597in } 

.. list-table::
  :header-rows: 0

  
 
  *
    -
        .. literalinclude:: sort01.c
          :language: c
        .. literalinclude:: sort01.c.filtered
          :language: text

    -
        .. literalinclude:: sort01.py
          :language: python
        .. literalinclude:: sort01.py.filtered
          :language: text

        Pythonskiji način bi bio koristiti funkciju koja generira ključ po kojem će se sortirati:
        
        .. literalinclude:: sort02.py
          :language: python
        .. literalinclude:: sort02.py.filtered
          :language: text

:func:`sorted` vs. :meth:`list.sort`

        .. literalinclude:: sort03.py
          :language: python
        .. literalinclude:: sort03.py.filtered
          :language: text

Vidimo da za razliku od metode :meth:`list.sort` (vidi tablicu :ref:`typesseq-mutable`) 
iz prvog primjera, 
funkcija :func:`sorted` nije promijenila početnu listu ``L``. (:meth:`list.sort` dakle radi *in-place* sort, a :func:`sorted` stvara još jednu listu.) Također vidimo kako opcija ``reverse`` može poslužiti za promjenu redoslijeda.

Literatura

  - https://wiki.python.org/moin/HowTo/Sorting
  - http://www.pythoncentral.io/how-to-sort-a-list-tuple-or-object-with-sorted-in-python/
  - https://docs.python.org/3/howto/sorting.html#sortinghowto
  - https://docs.python.org/3/library/functions.html#sorted