<?xml version="1.0" ?>
<XML_DIZ_INFO>
	<MASTER_PAD_VERSION_INFO>
		<MASTER_PAD_VERSION>3.01</MASTER_PAD_VERSION>
		<MASTER_PAD_EDITOR>PADGen 3.0.1.37 http://www.padgen.org</MASTER_PAD_EDITOR>
		<MASTER_PAD_INFO>Portable Application Description, or PAD for short, is a data set that is used by shareware authors to disseminate information to anyone interested in their software products. To find out more go to http://www.asp-shareware.org/pad</MASTER_PAD_INFO>
	</MASTER_PAD_VERSION_INFO>
	<Company_Info>
		<Company_Name>Canadian Mind Products</Company_Name>
		<Address_1>#101 - 2536 Wark Street</Address_1>
		<Address_2 />
		<City_Town>Victoria</City_Town>
		<State_Province>BC</State_Province>
		<Zip_Postal_Code>V8T 4G8</Zip_Postal_Code>
		<Country>Canada</Country>
		<Company_WebSite_URL>http://mindprod.com</Company_WebSite_URL>
		<Contact_Info>
			<Author_First_Name>Roedy</Author_First_Name>
			<Author_Last_Name>Green</Author_Last_Name>
			<Author_Email>inquiry@mindprod.com</Author_Email>
			<Contact_First_Name>Roedy</Contact_First_Name>
			<Contact_Last_Name>Green</Contact_Last_Name>
			<Contact_Email>inquiry@mindprod.com</Contact_Email>
		</Contact_Info>
		<Support_Info>
			<Sales_Email>inquiry@mindprod.com</Sales_Email>
			<Support_Email>inquiry@mindprod.com</Support_Email>
			<General_Email>inquiry@mindprod.com</General_Email>
			<Sales_Phone>(250) 361-9093</Sales_Phone>
			<Support_Phone>(250) 361-9093</Support_Phone>
			<General_Phone>(250) 361-9093</General_Phone>
			<Fax_Phone />
		</Support_Info>
	</Company_Info>
	<Program_Info>
		<Program_Name>QuickSort</Program_Name>
		<Program_Version>1.6</Program_Version>
		<Program_Release_Month>01</Program_Release_Month>
		<Program_Release_Day>01</Program_Release_Day>
		<Program_Release_Year>2008</Program_Release_Year>
		<Program_Cost_Dollars>0</Program_Cost_Dollars>
		<Program_Cost_Other_Code />
		<Program_Cost_Other />
		<Program_Type>Freeware</Program_Type>
		<Program_Release_Status>Minor Update</Program_Release_Status>
		<Program_Install_Support>No Install Support</Program_Install_Support>
		<Program_OS_Support>Java,Linux,Mac OS X,Unix,Win2000,Win7 x32,Win7 x64,WinServer,WinVista,WinVista x64,WinXP</Program_OS_Support>
		<Program_Language>English</Program_Language>
		<Program_Change_Info>bundle with pad and ant scripts</Program_Change_Info>
		<Program_Specific_Category>Development Tools</Program_Specific_Category>
		<Program_Category_Class>Development::Components &amp; Libraries</Program_Category_Class>
		<Program_System_Requirements>Java 1.5+</Program_System_Requirements>
		<File_Info>
			<File_Size_Bytes>770048</File_Size_Bytes>
			<File_Size_K>752</File_Size_K>
			<File_Size_MB>0.73</File_Size_MB>
		</File_Info>
		<Expire_Info>
			<Has_Expire_Info>N</Has_Expire_Info>
			<Expire_Count />
			<Expire_Based_On />
			<Expire_Other_Info />
			<Expire_Month />
			<Expire_Day />
			<Expire_Year />
		</Expire_Info>
	</Program_Info>
	<Program_Descriptions>
		<English>
			<Keywords>Java, QuickSort, sort, Hoare, array sort</Keywords>
			<Char_Desc_45>QuickSort is an in-memory recursive sort</Char_Desc_45>
			<Char_Desc_80>QuickSort is an implementation of Tony Hoare's classic recursive Quicksort. </Char_Desc_80>
			<Char_Desc_250>QuickSort is an implementation of Tony Hoare's classic recursive QuickSort.</Char_Desc_250>
			<Char_Desc_450>QuickSort is an implementation of Tony Hoare's classic recursive QuickSort. QuickSort works by choosing a pivot point and ensuring all elements below the pivot point are small all above are big, (i.e. smaller than the pivot) Then it recursively splites the upper and lower halves, repeating the process. QuickSort is an internal sort written in Java. Both RadixSort and HeapSort are quicker than QuickSort.</Char_Desc_450>
			<Char_Desc_2000>QuickSort is an implementation of Tony Hoare's classic
QuickSort. QuickSort works by choosing a pivot point and
ensuring all elements below the pivot point are small all
above are big, (i.e. smaller than the pivot) Then it
recursively splites the upper and lower halves, repeating
the process. QuickSort is an internal sort written in Java.
Both RadixSort and HeapSort are quicker than QuickSort.
QuickSort can also take pathologically long times if there
is too much pre-existing order in the items to be sorted.
This code is primarily for teaching purposes. It sorts using
a routine you provide to compare two elements to be sorted.

You can test it with
java.exe com.mindprod.quicksort.TestQuickSort
</Char_Desc_2000>
		</English>
	</Program_Descriptions>
	<Web_Info>
		<Application_URLs>
			<Application_Info_URL>http://mindprod.com/products2.html#QUICKSORT</Application_Info_URL>
			<Application_Order_URL>http://mindprod.com/products2.html#QUICKSORT</Application_Order_URL>
			<Application_Screenshot_URL>http://mindprod.com/image/screenshot/quicksort.png</Application_Screenshot_URL>
			<Application_Icon_URL>http://mindprod.com/image/icon32/quicksort.png</Application_Icon_URL>
			<Application_XML_File_URL>http://mindprod.com/pad/quicksort.xml</Application_XML_File_URL>
		</Application_URLs>
		<Download_URLs>
			<Primary_Download_URL>http://mindprod.com/zips/quicksort16.zip</Primary_Download_URL>
			<Secondary_Download_URL />
			<Additional_Download_URL_1 />
			<Additional_Download_URL_2 />
		</Download_URLs>
	</Web_Info>
	<Permissions>
		<Distribution_Permissions>You may include QuickSort any CD compilation.
You may not sell QuickSort. It is free.</Distribution_Permissions>
		<EULA>This program is for non-military use only.
For details on what that licencing restriction means and why I restricted this software that way, see http://mindprod.com/contact/nonmil.html
If you incorporate any of my code in your programs, they too must be marked for non-military use only.However it is not your responsibility to enforce that restriction.
</EULA>
	</Permissions>
<PADRING>
http://mindprod.com/pad/accumulate.xml
http://mindprod.com/pad/align.xml
http://mindprod.com/pad/americantax.xml
http://mindprod.com/pad/amper.xml
http://mindprod.com/pad/backuptozip.xml
http://mindprod.com/pad/base64.xml
http://mindprod.com/pad/batik.xml
http://mindprod.com/pad/bio.xml
http://mindprod.com/pad/blout.xml
http://mindprod.com/pad/bootsave.xml
http://mindprod.com/pad/borders.xml
http://mindprod.com/pad/boyer.xml
http://mindprod.com/pad/brokenlinks.xml
http://mindprod.com/pad/bulk.xml
http://mindprod.com/pad/canadiantax.xml
http://mindprod.com/pad/cmossave.xml
http://mindprod.com/pad/colorsaver.xml
http://mindprod.com/pad/commandline.xml
http://mindprod.com/pad/common11.xml
http://mindprod.com/pad/common13.xml
http://mindprod.com/pad/common15.xml
http://mindprod.com/pad/compactor.xml
http://mindprod.com/pad/comparatorcutter.xml
http://mindprod.com/pad/comparators.xml
http://mindprod.com/pad/confirm.xml
http://mindprod.com/pad/converter.xml
http://mindprod.com/pad/creditcard.xml
http://mindprod.com/pad/csv.xml
http://mindprod.com/pad/currcon.xml
http://mindprod.com/pad/dedup.xml
http://mindprod.com/pad/echoserver.xml
http://mindprod.com/pad/encodingrecogniser.xml
http://mindprod.com/pad/encodings.xml
http://mindprod.com/pad/entities.xml
http://mindprod.com/pad/esper.xml
http://mindprod.com/pad/extract.xml
http://mindprod.com/pad/fastcat.xml
http://mindprod.com/pad/fileio.xml
http://mindprod.com/pad/filetimes.xml
http://mindprod.com/pad/filetransfer.xml
http://mindprod.com/pad/filter.xml
http://mindprod.com/pad/fontsaver.xml
http://mindprod.com/pad/fontshower.xml
http://mindprod.com/pad/fontshowerawt.xml
http://mindprod.com/pad/fourtidy.xml
http://mindprod.com/pad/heapsort.xml
http://mindprod.com/pad/holidays.xml
http://mindprod.com/pad/honk.xml
http://mindprod.com/pad/htmlmacros.xml
http://mindprod.com/pad/http.xml
http://mindprod.com/pad/hunkio.xml
http://mindprod.com/pad/ini.xml
http://mindprod.com/pad/insult.xml
http://mindprod.com/pad/inwords.xml
http://mindprod.com/pad/isbn.xml
http://mindprod.com/pad/jarcheck.xml
http://mindprod.com/pad/jarlook.xml
http://mindprod.com/pad/jdisplay.xml
http://mindprod.com/pad/keyplayer.xml
http://mindprod.com/pad/ledatastream.xml
http://mindprod.com/pad/linkedlist.xml
http://mindprod.com/pad/masker.xml
http://mindprod.com/pad/mimecheck.xml
http://mindprod.com/pad/mouse.xml
http://mindprod.com/pad/networkcam.xml
http://mindprod.com/pad/officialencoding.xml
http://mindprod.com/pad/password.xml
http://mindprod.com/pad/pentium.xml
http://mindprod.com/pad/pluck.xml
http://mindprod.com/pad/primes.xml
http://mindprod.com/pad/pws.xml
http://mindprod.com/pad/qev.xml
http://mindprod.com/pad/quicksort.xml
http://mindprod.com/pad/quoter.xml
http://mindprod.com/pad/radixsort.xml
http://mindprod.com/pad/replicator.xml
http://mindprod.com/pad/restore.xml
http://mindprod.com/pad/rgrow.xml
http://mindprod.com/pad/rightsize.xml
http://mindprod.com/pad/screws.xml
http://mindprod.com/pad/setclock.xml
http://mindprod.com/pad/shellsort.xml
http://mindprod.com/pad/sitemap.xml
http://mindprod.com/pad/sorted.xml
http://mindprod.com/pad/sound.xml
http://mindprod.com/pad/spinner.xml
http://mindprod.com/pad/splice.xml
http://mindprod.com/pad/splitter.xml
http://mindprod.com/pad/submitter.xml
http://mindprod.com/pad/tabin.xml
http://mindprod.com/pad/tabout.xml
http://mindprod.com/pad/transporter.xml
http://mindprod.com/pad/tz.xml
http://mindprod.com/pad/unicode.xml
http://mindprod.com/pad/untouch.xml
http://mindprod.com/pad/vercheck.xml
http://mindprod.com/pad/volser.xml
http://mindprod.com/pad/wassup.xml
http://mindprod.com/pad/wavelength.xml
http://mindprod.com/pad/yyyymmdd.xml
</PADRING>

<PADmap>
  <PADmap_FORM>Y</PADmap_FORM>
  <PADmap_DESCRIPTION>
  Link to plain text file containing ALL the mindprod.com PAD URLs
  </PADmap_DESCRIPTION>
  <PADmap_VERSION>1.0</PADmap_VERSION>
  <PADmap_URL>http://www.padmaps.org/padmap.htm</PADmap_URL>
  <PADmap_SCOPE>Company</PADmap_SCOPE>
  <PADmap_Location>http://mindprod.com/pad/allpads.txt</PADmap_Location>
</PADmap>

</XML_DIZ_INFO>
