Week 03 - Scaling and Complexity

Sorting Algorithms

• NSORT Program

  NSort - (c) Carlos Rocha - MIT Media laboratory
  Usage: nsort [OPTION]... [FILE]
  Writes a sorted list of the 25 more frequent words in FILE
  
  Options:
  
    -T       Use a tree to parse the file
    -S       Use a hashtable to parse the file (DEFAULT)
  
  Other Options:
  
    -h       This help
  
  Examples:
  
    nsort < bible.txt
    nsort -t < bible.txt
  

  Source code: nsort.c bible.txt

• NSORT Results

  the (62056)
  and (38843)
  of (34428)
  to (13376)
  And (12850)
  that (12579)
  in (12331)
  shall (9759)
  he (9666)
  unto (8941)
  I (8853)
  his (8386)
  a (7945)
  for (7228)
  they (6970)
  be (6876)
  is (6832)
  LORD (6654)
  him (6651)
  not (6593)
  them (6424)
  with (5961)
  it (5891)
  all (5426)
  thou (4890)
  

Carlos A. Rocha

Back