数据结构练习：快速排序

今天看了一个快速排序的算法，感觉这个程序比较容易读懂，因此在这里记录一下。发现了一个比较容易理解的地方就是双向的进行比较，与冒泡和插入 和选择比较。快速排序思路是在头尾，设置两个指针，然后向中间移动。发现了两个指针所指的数能够改善排序的，则进行调换。 然后，再进行递归的调用。





由于这个东西不是什么新鲜的东西，只是感觉到这个做法比较容易记住，网上已经很多相同的东西，只是想把记录一下（误导就别怪了呵呵）。对学习flash 朋友来讲，这个无疑是一个需要长期去理解和深入的算法。故此要是希望从事这行职业，这些数据结构是一个补充你的理论的东西。

至于 算法应用在哪里？现在还在探索当中，要是应用到了那些开发当中，也可以告诉我一声。

package 
{
    import flash.display.Sprite;
	public class Main extends Sprite
	{
        private var array:Array=[1,2,5,8,3,4,0,6,7,9];
		public function Main()
		{
			quickSort(0,9);
			trace(array);		
		}
		
		//快速排序，要领在数组两头进行递增 和递减的进行比较
		private function quickSort(begin:int,end:int):void
		{
			var p:int=begin;
			var q:int=end;
			var mid:int=array[p];//用于参考的第一个数
			
			//当右边大于左边
			while(p<q)
			{
				while(array[p]>mid)p++;//数组左边的数<参考的第一个数
				while(array[q]<mid)q--;//右边大于参考的第一个数
				
				//发现更加好的就调换位置
				if(p<=q)
				{
					var temp:Number=array[p];
					 array[p]=array[q];
					 array[q]=temp;
				}
			}
			//进行递归
			if(q>begin)quickSort(begin,q-1);//继续对前部分进行排序
			if(p<end)quickSort(p+1,end);//对后部分进行排序
		}
		
	}
}