希尔排序,代码,JS代码库,德仔网

代码语言

代码分类

【JS】希尔排序,

作者:ecalf / 发布于2014/8/29/ 326


	//希尔排序, fences：分组步长递减，最后一个必须是 1 ,such as [5,3,1]
	function ShellSort(arr,fences){
	 var half = Math.floor(arr.length/2);
	 while(fences.length){
	 var fence = fences.shift();
	 if(fence>half){ continue; }

	 var tempArr = [];
	 while(arr.length){//分组
	 for(var i=0;i<fence&&arr.length;i++){
	 tempArr[i] = tempArr[i]||[];
	 tempArr[i].push(arr.shift());
	 }
	 }

	
	 for(var i=0;i<tempArr.length;i++){
	 //插入排序
	 for(var k=1,l=tempArr[i].length;k<l;k++){
	 var temp = tempArr[i][k];
	 for(var j=k;j>0;j--){
	 if(tempArr[i][j-1]>temp){
	 tempArr[i][j] = tempArr[i][j-1];
	 }else{
	 break;
	 }
	 }
	 tempArr[i][j] = temp;
	 }
	 }
	 arr = [].concat.apply([],tempArr);
	 }
	 return arr;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　希尔排序　　分组步长递减　

同语言下

可能有用的

ecalf贡献的其它代码(12)