Usually the search engines crawl the web and catalogue your site eventually. We also submit your site to the search engines regularly as sites that are suggested/submitted tend to get looked at and catalogued in the next crawl the search engine performs.

Also, your site can be optimised to rank better with search engines.

NOTE: Search Engines crawl the web at irregular intervals. Usually every one to three months or so.