Sort (Unix)
U Operativnim sistemima zasnovanim na Unix-u sort je standardni program komandne linije koji štampa linije ulazne vrednosti koja se zadaje preko komandne linije u uređenom poretku. Sortiranje se bazira na jednom ili više ključeva koji se uzimaju iz svake linije ulazne vrednosti. Po difoltu, celo ulaz se uzima kao ključ. Prazno polje je podrazimevan separator.

Primeri

Sortiranje po abecedi 

 $ cat phonebook
 Smith, Brett     555-4321
 Doe, John        555-1234
 Doe, Jane        555-3214
 Avery, Cory      555-4132
 Fogarty, Suzie   555-2314
 
 $ sort phonebook
 Avery, Cory      555-4132
 Doe, Jane        555-3214
 Doe, John        555-1234
 Fogarty, Suzie   555-2314
 Smith, Brett     555-4321

Sortiranje po broju 
-n opcija sortira po numeričkoj vrednosti:
 $ du /bin/* | sort -n
 4       /bin/domainname
 24      /bin/ls
 102     /bin/sh
 304     /bin/csh

Sortiranje direktorijuma po veličini dokumenata 

 $ ls -s | sort -n
   96 Nov1.txt
  128 _arch_backup.lst
  128 _arch_backup.lst.tmp
 1708 NMON

U starijim verzijama programa, +1 opcija je sortirala na osnovu druge kolone inputa (+2 za treću, itd.). Ovo je zastarelo, i umesto toga -k opcija postiže istu stvar ("-k 2" za drugu kolonu):
 $ cat zipcode
 Adam  12345
 Bob   34567
 Joe   56789
 Sam   45678
 Wendy 23456
    
 $ sort -nk 2 zipcode
 Adam  12345
 Wendy 23456
 Bob   34567
 Sam   45678
 Joe   56789

Sortiranje na više polja 
Opcija -k m,n sortira određeno polje (početak na m, kraj na n):
 $ cat quota
 bob 1000
 an 1000
 chad 1000
 don 1500
 eric 5000
 fred 2000
 
 $ sort -k2n,2 -k1,1 quota
 an 1000
 bob 1000
 chad 1000
 don 1500
 fred 2000
 eric 5000

-k2 je za drugu kolonu, n je za sortiranje po numeričkoj vrednosti.

Sortiranje datoteke koja je delimitirana pipe-om 
 $ sort -t'|' -k2 zipcode
 Adam|12345
 Wendy|23456
 Bob|34567
 Sam|45678
 Joe|56789

Sortiranje datoteke koja je delimitirana tabulatorom 
Sortiranje datoteke sa vrednostima odvojenim tabulatorom zahteva da se navede karakter za tabulator kao delimiter kolone. U ovoj ilustraciji je korišćena dolar-navodnik notacija shell-a
kako bi se označio tabulator kao C "escape" sekvenca.

 $ sort -k2,2 -t $'\t' phonebook 
 Doe, John 555-1234
 Fogarty, Suzie 555-2314
 Doe, Jane 555-3214
 Avery, Cory 555-4132
 Smith, Brett 555-4321

Sortiranje u opadajućem poretku 
Opcija -r obrće vrednost sort-a:
 $ sort -nrk 2 zipcode
 Joe   56789
 Sam   45678
 Bob   34567
 Wendy 23456
 Adam  12345

Nasumično sortiranje 
GNU implementacija ima "--random-sort" opciju.

Algoritam za sortiranje 
Implementacija u "GNU Core Utilities", koja se koristi u Linux-u, koristi algoritam sortiranja objedinjavanjem.

Reference

Spoljašnje veze 
 "Man strana" programa
 Softpanorama Unix sort stranica

Алгоритми сортирања
U Operativnim sistemima zasnovanim na Unix-u sort je standardni program komandne linije koji štampa linije ulazne vrednosti koja se zadaje preko komandne linije u uređenom poretku . Sortiranje se bazira na jednom ili više ključeva koji se uzimaju iz svake linije ulazne vrednosti . Po difoltu , celo ulaz se uzima kao ključ . Prazno polje je podrazimevan separator . Primeri Sortiranje po abecedi $ cat phonebook Smith , Brett Doe , John Doe , Jane Avery , Cory Fogarty , Suzie $ sort phonebook Avery , Cory Doe , Jane Doe , John Fogarty , Suzie Smith , Brett Sortiranje po broju -n opcija sortira po numeričkoj vrednosti : $ du / bin / * | sort -n / bin / domainname / bin / ls / bin / sh / bin / csh Sortiranje direktorijuma po veličini dokumenata $ ls -s | sort -n Nov1.txt _arch_backup.lst _arch_backup.lst.tmp NMON U starijim verzijama programa , +1 opcija je sortirala na osnovu druge kolone inputa ( +2 za treću , itd . ) . Ovo je zastarelo , i umesto toga -k opcija postiže istu stvar ( " -k za drugu kolonu ) : $ cat zipcode Adam Bob Joe Sam Wendy $ sort -nkzipcode Adam Wendy Bob Sam Joe Sortiranje na više polja Opcija -k m,n sortira određeno polje ( početak na m , kraj na n ) : $ cat quota bob an chad don eric fred $ sort -k2n ,2 -k1,1 quota an bob chad don fred eric -k2 je za drugu kolonu , n je za sortiranje po numeričkoj vrednosti . Sortiranje datoteke koja je delimitirana pipe-om $ sort -t'| ' -k2 zipcode Adam|12345 Wendy|23456 Bob|34567 Sam|45678 Joe|56789 Sortiranje datoteke koja je delimitirana tabulatorom Sortiranje datoteke sa vrednostima odvojenim tabulatorom zahteva da se navede karakter za tabulator kao delimiter kolone . U ovoj ilustraciji je korišćena dolar-navodnik notacija shell-a kako bi se označio tabulator kao C " escape " sekvenca . $ sort -k2,2 -t $' \t ' phonebook Doe , John Fogarty , Suzie Doe , Jane Avery , Cory Smith , Brett Sortiranje u opadajućem poretku Opcija -r obrće vrednost sort-a : $ sort -nrkzipcode Joe Sam Bob Wendy Adam Nasumično sortiranje GNU implementacija ima " --random-sort " opciju . Algoritam za sortiranje Implementacija u " GNU Core Utilities " , koja se koristi u Linux-u , koristi algoritam sortiranja objedinjavanjem . Reference Spoljašnje veze " Man strana " programa Softpanorama Unix sort stranica Алгоритми сортирања