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 2 of 29 Topic 26059 of 26821
Post > Topic >>

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

by James Harris <james.harris.1@[EMAIL PROTECTED] > May 4, 2008 at 03:51 PM

On 4 May, 23:27, mike-yue <needpass...@[EMAIL PROTECTED]
> 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?

Well, it's a poor question: asking what /you/ would prefer to do; but
presuming you want to wait as little time as possible wouldn't option
2 finish soonest? The fact that sorting and searching accomplish
different things also seems to be there to confuse.

You might be better asking questions on programming (i.e. not on C) in
comp.programming.

--
 




 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 Wed Jul 9 0:45:19 CDT 2008.