wu :: forums « wu :: forums - One pass sort » Welcome, Guest. Please Login or Register. Nov 24th, 2024, 7:08am

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    cs (Moderators: Eigenray, ThudnBlunder, towr, Grimbal, SMQ, william wu, Icarus)    One pass sort « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: One pass sort  (Read 2850 times) sateesp Newbie     Gender: Posts: 35 One pass sort   « on: Jul 28th, 2010, 10:46pm » Quote Modify Given an array with consists of 0's, 1's and 2's only in random order.   Can we sort this array in one pass? IP Logged towr wu::riddles Moderator Uberpuzzler Some people are average, some are just mean.     Gender: Posts: 13730 Re: One pass sort   « Reply #1 on: Jul 29th, 2010, 2:47am » Quote Modify Yes. It's known as http://en.wikipedia.org/wiki/Dutch_national_flag_problem   See also   http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1100111371 http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1197342769 http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_cs; action=display;num=1231090929 IP Logged Wikipedia, Google, Mathworld, Integer sequence DB birbal Full Member     Gender: Posts: 250 Re: One pass sort   « Reply #2 on: Jul 29th, 2010, 11:21am » Quote Modify Save begining for 0's , ending for 2's , then you automatically have all 1's in the middle. Its sorted IP Logged The only thing we have to fear is fear itself! Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft => cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board