复习冒泡/选择/快速排序法 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;iarrs[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&&npivot&&n

 

你可能感兴趣的:(数学算法,TypeScript)