复习冒泡/选择/快速排序法 by TypeScript

Sort():void
	{	
		let arrs:number[] = [22,55,11,502,896,3,222,5,11,22,1];
		this.SelectSequence(arrs);
		//this.BubbleSequence(arrs);
		//this.QuickSequence(arrs,0,arrs.length-1);
		arrs.forEach(element => {
			console.log(element);
		});
	}
	/**选择排序法 
	 * 原理：选择排序是搜索整个数组，将找到的最小值与数组中第一位元素交换位置；然后在剩下的元素中找到最小值，将找到的最小值与数组中第二位元素交换位置，依此类推，直到将所有的元素排好顺序。
	*/
	SelectSequence(arrs:number[]):void
	{
		for(let i=0;i<arrs.length;i++)
		{
			let maxIndex:number=i;
			for(let j=i+1;j<arrs.length;j++)
			{
				if(arrs[maxIndex]<arrs[j])
				{
					maxIndex=j;
				}
			}
			let temp = arrs[i];
			arrs[i] = arrs[maxIndex];
			arrs[maxIndex] = temp;
		}
	}
	/**冒泡排序法
	 * 原理：相邻比较，大的数往后移,确定最大值放在最后并不再比较，再从头从0位重新比较。
	 * 平均时间复杂度O(n^2)
	 */
	BubbleSequence(arrs:number[]):void
	{
		for(let i=0;i<arrs.length-1;i++)
		{
			for(let j=0;j<arrs.length-1-i;j++)
			{
				if(arrs[j]>arrs[j+1])
				{
					let temp = arrs[j];
					arrs[j]=arrs[j+1];
					arrs[j+1]=temp;
				}
			}
		}
	}
	/**快速选择排序法
	 * 原理：分治法，以基准为分割点，左边为比基准值小，右边为比基准大，找出基准点下标；递归分割后的数组
	 * 平均时间复杂度O(nlogn)
	 */
	QuickSequence(arrs:number[], leftIndex:number, rightIndex:number)
	{
		if(leftIndex>=rightIndex)return;
		let nextIndex = this.QuickSequenceDo(arrs,leftIndex,rightIndex);
		this.QuickSequence(arrs,leftIndex,nextIndex-1);
		this.QuickSequence(arrs,nextIndex+1,rightIndex);
	}
	QuickSequenceDo(arrs:number[],leftIndex:number,rightIndex:number):number
	{
		if(leftIndex>=rightIndex)return;
		let n = leftIndex;
		let m = rightIndex;
		let pivot:number = arrs[leftIndex];
		//以基准为点，比基点大的右边，比基点小的左边
		while(true)
		{
			if(arrs[n]<pivot&&n<m)
			{
				n++;
			}
			else if(arrs[n]>pivot&&n<m)
			{
				let temp = arrs[n];
				arrs[n] = arrs[m];
				arrs[m] = temp;
				m--;
			}
			else if(arrs[m]<pivot&&n<m)
			{
				let temp = arrs[n];
				arrs[n] = arrs[m];
				arrs[m] = temp;
				n++;
			}
			else if(arrs[m]>pivot&&n<m)
			{
				m--;
			}
			else if(n==m)
			{
				break;
			}
			else
			{
				console.log("cach_n:"+n+"_m:"+m);
				break;
			}
		}
		return n;
	}