Merge Sort

 Merge Sort





  • We need to break the array into two halves.
  • Once u break the array into two halves, u need to break those two separate halves into 2 more halves, a total of 4. 
  • Like this, we need to break the array, where the individual array will have only one element using recursion.
  • Once the array is broken into tiny pieces, we will join them again by merging them together.
  • To achieve this, first we need to write a program to merge two sorted arrays.

Comments

Post a Comment

Popular posts from this blog

Bubble sort

Image
 Bubble sort.  https://www.youtube.com/watch?v=p__ETf2CKY4 We need to compare the elements in the array and send the biggest element to the end of the array. So if we take the inner for loop mentioned in the code, it will check the first and second elements in the array.  If the first element is greater than the second one then it will swap the elements' position in the array. By performing the same operation again and again with other elements in the array, the biggest element in the array will be pushed to the last position in the array. So with the inner for loop, we will push the largest number to the end position in the array. With the outer loop, we will perform the same operation until all the numbers are sorted. function bubbleSort (arr) {          for (let i = 0; i < arr.length; i++) {                  for (let j = 0; j < arr.length-1-i; j++) {            ...
Read more

Numbers programs

 1. Write a program to find the sum of natural numbers? function addUpToNumber(n) {     var total = 0;     for(let i = 1; i <= n; i++) {         total = total + i;     }     return total; }     addUpToNumber(4); 2. Write a program to find the sum of natural numbers without loop? function addUpToNumber(n) {     return n * (n+1)/2 } addUpToNumber(4); 3. Write a program to find the sum of even numbers? function sumOfFirstEvenNumbers(n) {     return n * (n+1) }     sumOfFirstEvenNumbers (4);  4. Write a program to find the sum of even numbers in a range?   function sumOfEvenNumbersBetweenRange(i, n) {     var result = 0;     for (let index = i; index <= n; index++) {         if(index % 2 == 0) {             result = result + index;             console.log(result);   ...
Read more