Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > C > Re: A question:...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 5 of 29 Topic 26059 of 26955
Post > Topic >>

Re: A question: Is 200,000 element array worth sorting and search?

by Peter Nilsson <airia@[EMAIL PROTECTED] > May 4, 2008 at 04:34 PM

mike-yue wrote:
> The topic comes from a question:
>
> Would you rather wait for the results of a quicksort, a linear
> search, or a bubble sort on a 200000 element array?
> 1> Quicksort
> 2> Linear Search
> 3> Bubble Sort
>
> The answer is 2> Linear Search
>
> Could someone explain why Linear Search, not the other two options?
> Or I misunderstood the original question?

Given that 1 and 3 are sorts, and 2 is a search, and given that it's
far from clear what 'result' you're supposedly waiting for, I'd say
you have misunderstood, or you've mis-remembered it.

In any case, this is a general programming question, not a question
on the C language.

--
Peter
 




 29 Posts in Topic:
A question: Is 200,000 element array worth sorting and search?
mike-yue <needpassion@  2008-05-04 15:27:30 
Re: A question: Is 200,000 element array worth sorting and searc
James Harris <james.ha  2008-05-04 15:51:50 
Re: A question: Is 200,000 element array worth sorting and searc
cri@[EMAIL PROTECTED] (R  2008-05-04 22:57:09 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-04 23:14:34 
Re: A question: Is 200,000 element array worth sorting and searc
Peter Nilsson <airia@[  2008-05-04 16:34:38 
Re: A question: Is 200,000 element array worth sorting and searc
mike-yue <needpassion@  2008-05-04 17:01:40 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-05 00:13:59 
Re: A question: Is 200,000 element array worth sorting and searc
Ian Collins <ian-news@  2008-05-05 12:46:28 
Re: A question: Is 200,000 element array worth sorting and searc
Keith Thompson <kst-u@  2008-05-04 17:26:57 
Re: A question: Is 200,000 element array worth sorting and searc
Charlton Wilbur <cwilb  2008-05-04 20:25:32 
Re: A question: Is 200,000 element array worth sorting and searc
CBFalconer <cbfalconer  2008-05-04 20:53:39 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-05 02:24:59 
Re: A question: Is 200,000 element array worth sorting and searc
Chris Torek <nospam@[E  2008-05-05 02:36:24 
Re: A question: Is 200,000 element array worth sorting and searc
CBFalconer <cbfalconer  2008-05-05 02:39:40 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-05 07:46:06 
Re: A question: Is 200,000 element array worth sorting and searc
Keith Thompson <kst-u@  2008-05-05 01:25:54 
Re: A question: Is 200,000 element array worth sorting and searc
CBFalconer <cbfalconer  2008-05-05 18:59:13 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-06 02:39:15 
Re: A question: Is 200,000 element array worth sorting and searc
CBFalconer <cbfalconer  2008-05-05 22:52:39 
Re: A question: Is 200,000 element array worth sorting and searc
Richard Heathfield <rj  2008-05-06 03:27:46 
Re: A question: Is 200,000 element array worth sorting and searc
"rio" <a@[EM  2008-05-05 18:58:38 
Re: A question: Is 200,000 element array worth sorting and searc
Antoninus Twink <nospa  2008-05-05 11:15:51 
Re: A question: Is 200,000 element array worth sorting and searc
James Harris <james.ha  2008-05-05 03:43:01 
Re: A question: Is 200,000 element array worth sorting and searc
mike-yue <needpassion@  2008-05-05 10:18:30 
Re: A question: Is 200,000 element array worth sorting and searc
Keith Thompson <kst-u@  2008-05-05 12:50:07 
Re: A question: Is 200,000 element array worth sorting and searc
mike-yue <needpassion@  2008-05-05 10:24:37 
Re: A question: Is 200,000 element array worth sorting and searc
mike-yue <needpassion@  2008-05-05 10:28:50 
Re: A question: Is 200,000 element array worth sorting and searc
mike-yue <needpassion@  2008-05-05 14:03:30 
Re: A question: Is 200,000 element array worth sorting and searc
CBFalconer <cbfalconer  2008-05-05 18:53:17 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Thu Jul 24 2:33:35 CDT 2008.