普若伽门的黑白 @Web.NET Dev Online

网上转了一圈，看到各种变种的快排程序，却没有标准快排的示例代码，于是自己填了段，做记忆用方便以后查询。

function main(){
		var list=new Array(93,1,7,9,8,3,10,33,79,45,32,11,0,88,99,12,4,66,64,31,78,100);
		//list=quickSort(list);		
		document.write(sort(list).valueOf());
	}
	
	function sort(arr){
		return quickSort(arr,0,arr.length-1);
		function quickSort(arr,l,r){			
			if(l<r){			
				var mid=arr[parseInt((l+r)/2)],i=l-1,j=r+1;			
				while(true){
					while(arr[++i]<mid);
					while(arr[--j]>mid);				
					if(i>=j)break;
					var temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}		
				quickSort(arr,l,i-1);
				quickSort(arr,j+1,r);
			}
			return arr;
		}
	}