using?System;
using?System.Collections.Generic;
using?System.ComponentModel;
using?System.Data;
using?System.Drawing;
using?System.Text;
using?System.Windows.Forms;

namespace?QuickSort
{
????public?partial?class?Form1?:?Form
????{
????????public?Form1（）
????????{
????????????InitializeComponent（）;
????????}

????????private?void?button1_Click（object?sender?EventArgs?e）
????????{
????????????
????????????
????????????try
????????????{
????????????????int?i?=?0;//用于表示數(shù)組下標

????????????????string?myString?=?this.textBox2.Text;
????????????????int?num?=?Int32.Parse（this.textBox1.Text）;
????????????????int[]?array?=?new?int[num];
????????????????
????????????????foreach?（string?subString?in?myString.Split（‘?‘））
????????????????{
????????????????????if?（subString.Trim（）?!=?““）
????????????????????{
????????????????????????array[i]?=?Int32.Parse（subString）;
????????????????????????i++;
????????????????????}
????????????????}
????????????????QuickSort（array?0?num?-?1）;

????????????????string?strResult?=?““;?//保存排序后結(jié)果，用以顯示到界面
????????????????foreach?（int?number?in?array）
????????????????{
????????????????????strResult?+=?number.ToString（）?+?“?“;
????????????????}
????????????????this.textBox3.Text?=?strResult;
????????????????this.label4.Text?=?“排序完成“;
????????????}
????????????catch?（FormatException?e1）
????????????{
????????????????MessageBox.Show（e1.Message）;
????????????}
????????????catch?（IndexOutOfRangeException?e2）
????????????{
????????????????MessageBox.Show（e2.Message）;
????????????}
????????????finally
????????????{

????????????}
????????????
????????}
????????????
????

????????public?void?QuickSort（int[]?arr?int?low?int?high）
????????{
	
	????????int?weight;
	????????if（low?	????????{
		????????weight?=?Split（arr??low?high）;
		
		????????QuickSort（arr?low?weight-1）;
		
		????????QuickSort（arr?weight+1?high）;
	????????}
????????}
????????public?int?Split（int[]?arr??int?low??int?high）?//lowhigh分別為數(shù)組小標
????????{
	????????int?pivotkey?=?arr[low];
	????????while（low?	????????{
		
	????????	while（low?=?pivotkey）
			????????high--;
		????????Swap（?ref?arr[low]?ref?arr[high]）;
		????????while（low?			????????low++;
????????????????Swap（ref?arr[low]?ref?arr[high]）;
	????????}
	
????	????return?low;	

????????}
????????//將兩數(shù)互換的方法
????????public?void?Swap（ref?int?a?ref?int?b）
????????{
????????????int?temp;
????????????temp?=?a;
????????????a?=?b;
????????????b?=?temp;
????????}

????????private?void?button2_Click（object?sender?EventArgs?e）
????????{
????????????this.textBox1.Text?=?““;
????????????this.textBox2.Text?=?““;
????????????this.textBox3.Text?=?““;
????????????this.label4.Text?=?““;
????????}
????????
????}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2012-10-17?12:52??QuickSort\
?????目錄???????????0??2012-11-04?16:41??QuickSort\QuickSort\
?????文件?????????916??2012-10-17?12:52??QuickSort\QuickSort.sln
?????文件???????12800??2012-11-04?16:42??QuickSort\QuickSort.suo
?????目錄???????????0??2012-10-17?12:52??QuickSort\QuickSort\bin\
?????目錄???????????0??2012-10-17?12:59??QuickSort\QuickSort\bin\Debug\
?????文件???????20480??2012-11-04?16:41??QuickSort\QuickSort\bin\Debug\QuickSort.exe
?????文件???????26112??2012-11-04?16:41??QuickSort\QuickSort\bin\Debug\QuickSort.pdb
?????文件????????5632??2005-11-11?22:25??QuickSort\QuickSort\bin\Debug\QuickSort.vshost.exe
?????文件????????2945??2012-11-04?16:41??QuickSort\QuickSort\Form1.cs
?????文件????????6338??2012-11-04?16:41??QuickSort\QuickSort\Form1.Designer.cs
?????文件????????5814??2012-11-04?16:41??QuickSort\QuickSort\Form1.resx
?????目錄???????????0??2012-10-17?12:59??QuickSort\QuickSort\obj\
?????目錄???????????0??2012-11-04?16:41??QuickSort\QuickSort\obj\Debug\
?????文件?????????842??2012-11-04?16:41??QuickSort\QuickSort\obj\Debug\QuickSort.csproj.GenerateResource.Cache
?????文件???????20480??2012-11-04?16:41??QuickSort\QuickSort\obj\Debug\QuickSort.exe
?????文件?????????180??2012-11-04?16:41??QuickSort\QuickSort\obj\Debug\QuickSort.Form1.resources
?????文件???????26112??2012-11-04?16:41??QuickSort\QuickSort\obj\Debug\QuickSort.pdb
?????文件?????????180??2012-10-17?12:59??QuickSort\QuickSort\obj\Debug\QuickSort.Properties.Resources.resources
?????目錄???????????0??2012-10-17?12:52??QuickSort\QuickSort\obj\Debug\TempPE\
?????文件?????????498??2012-11-04?16:42??QuickSort\QuickSort\obj\QuickSort.csproj.FileListAbsolute.txt
?????文件?????????468??2012-10-17?12:52??QuickSort\QuickSort\Program.cs
?????目錄???????????0??2012-10-17?12:52??QuickSort\QuickSort\Properties\
?????文件????????1166??2012-10-17?12:52??QuickSort\QuickSort\Properties\AssemblyInfo.cs
?????文件????????2874??2012-10-17?12:52??QuickSort\QuickSort\Properties\Resources.Designer.cs
?????文件????????5612??2012-10-17?12:52??QuickSort\QuickSort\Properties\Resources.resx
?????文件????????1094??2012-10-17?12:52??QuickSort\QuickSort\Properties\Settings.Designer.cs
?????文件?????????249??2012-10-17?12:52??QuickSort\QuickSort\Properties\Settings.settings
?????文件????????3225??2012-10-17?12:59??QuickSort\QuickSort\QuickSort.csproj