Thread: *Help*in sorting and searching algorithm

  1. #1
    Registered User
    Join Date
    Mar 2009
    Posts
    1

    *Help*in sorting and searching algorithm

    help!
    i m a newbie in programming and i have to solve this question in c++ programming. i m having a problem in solving this question..
    i dont know where to start my program..
    can any one give me some idea?

    a. Enable user to create and manipulate a list of items (must be able to read integers, characters and strings).
    b. Enable user to sort the list. (any sorting algorithm except naïve sort)
    c. Enable user to search a particular item in the list. (use any searching algorithm)

  2. #2
    Registered User
    Join Date
    Sep 2008
    Posts
    48
    You can use the Knuth-Morris-Pratt search algorithm ( http://www.ics.uci.edu/~eppstein/161...7.html)instead of the simple ,naive, one.
    Last edited by like_no_other; 03-07-2009 at 10:47 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Doxygen failing
    By Elysia in forum A Brief History of Cprogramming.com
    Replies: 19
    Last Post: 04-16-2008, 01:24 PM
  2. Algorithm Complexity
    By logicwonder in forum C Programming
    Replies: 4
    Last Post: 01-09-2006, 06:03 AM
  3. understanding searching and sorting
    By volk in forum C++ Programming
    Replies: 3
    Last Post: 04-30-2003, 09:44 AM
  4. sorting and searching
    By rattex33 in forum C Programming
    Replies: 2
    Last Post: 10-23-2002, 04:11 AM
  5. problem in sorting and searching
    By ygfperson in forum C++ Programming
    Replies: 3
    Last Post: 04-16-2002, 07:47 PM