Commite36c554

committed

added merge sort

1 parenta1cf0f0 commite36c554Copy full SHA for e36c554

File tree

+52

-0

lines changed

+52

-0

lines changed

Lines changed: 52 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,52 @@`
	`1`	`+letarr=[20,10,50,40,30];`
	`2`	`+letnewArr=[];`
	`3`	`+`
	`4`	`+functionmergeSort(arr,l,r){`
	`5`	`+if(l<r){`
	`6`	`+letmid=Math.floor((l+r)/2);`
	`7`	`+mergeSort(arr,l,mid);//left`
	`8`	`+mergeSort(arr,mid+1,r);//right`
	`9`	`+`
	`10`	`+mergeSubArr(arr,l,mid,r);`
	`11`	`+}`
	`12`	`+}`
	`13`	`+`
	`14`	`+functionmergeSubArr(arr,l,mid,r){`
	`15`	`+leti=l;`
	`16`	`+letr=mid+1;`
	`17`	`+letk=i;`
	`18`	`+`
	`19`	`+while(i<=mid&&j<=r){`
	`20`	`+if(arr[i]<=arr[j]){`
	`21`	`+newArr[k]=arr[i];`
	`22`	`+i++;`
	`23`	`+}else{`
	`24`	`+newArr[k]=arr[j];`
	`25`	`+j++;`
	`26`	`+}`
	`27`	`+k++;`
	`28`	`+}`
	`29`	`+`
	`30`	`+// copy rest values`
	`31`	`+if(i>mid){`
	`32`	`+// copy j values`
	`33`	`+while(i<=mid){`
	`34`	`+newArr[k]=arr[i];`
	`35`	`+i++;`
	`36`	`+k++;`
	`37`	`+}`
	`38`	`+}else{`
	`39`	`+while(i<=r){`
	`40`	`+newArr[k]=arr[j];`
	`41`	`+j++;`
	`42`	`+k++;`
	`43`	`+}`
	`44`	`+}`
	`45`	`+`
	`46`	`+// copy to original arr`
	`47`	`+for(letz=l;z<=r;z++){`
	`48`	`+arr[z]=newArr[z];`
	`49`	`+}`
	`50`	`+}`
	`51`	`+`
	`52`	`+mergeSort(arr,0,arr.length-1);`

Comments

(0)