document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1165767>Question 1165767</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Write a program that \r<BR>\n" );
document.write( "\n" );
document.write( "a. Generates 50,000 random numbers and puts them in an array.\r<BR>\n" );
document.write( "\n" );
document.write( "b. Sorts the numbers using any sorting technique (Selection sort is fine, but you can try another one). This should take a few minutes to run.\r<BR>\n" );
document.write( "\n" );
document.write( "c. Ask the user for a number between 0 and 20,000,000 and search for it in your sorted array using a simple linear search. Is this a good idea?\r<BR>\n" );
document.write( "\n" );
document.write( "d. Ask the user for a number between 0 and 20,000,000 and search for it in your sorted array using a binary search.\r<BR>\n" );
document.write( "\n" );
document.write( "Hint: To generate random numbers you need to include this module:<BR>\n" );
document.write( "import random<BR>\n" );
document.write( "To get a random number w :  \r<BR>\n" );
document.write( "\n" );
document.write( "w = random.randint(0,20000000) <BR>\n" );
document.write( "This will give w a random value between 0 and 20,000,000<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #790219 by </B><A HREF=/tutors/aboutme.mpl?userid=ikleyn><B>ikleyn(52781)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=ikleyn><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=ikleyn><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=790219\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> .\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( "At this forum, we do not accept requests on creating/writing computer codes/programs.\r<BR>\n" );
document.write( "<BR>\n" );
document.write( "<BR>\n" );
document.write( "\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );