Breaking News: Grepper is joining You.com. Read the official announcement!

In a classroom, there are six students. Take input of their role is. Sort their ids using a merge sort algorithm.

Monirul islam answered on March 18, 2022 Popularity 1/10 Helpfulness 1/10

answer In a classroom, there are six students. Take input of their role is. Sort their ids using a merge sort algorithm.

In a classroom, there are six students. Take input of their role is. Sort their ids using a merge sort algorithm.

Comment

#include <stdio.h>

void merge(int arr[], int start, int mid, int end) {

  int len1 = mid - start + 1;
  int len2 = end - mid;

  int leftArr[len1], rightArr[len2];

  for (int i = 0; i < len1; i++)
    leftArr[i] = arr[start + i];
  for (int j = 0; j < len2; j++)
    rightArr[j] = arr[mid + 1 + j];

  int i, j, k;
  i = 0;
  j = 0;
  k = start;

  while (i < len1 && j < len2) {
    if (leftArr[i] <= rightArr[j]) {
      arr[k] = leftArr[i];
      i++;
    } else {
      arr[k] = rightArr[j];
      j++;
    }
    k++;
  }

  while (i < len1) {
    arr[k] = leftArr[i];
    i++;
    k++;
  }

  while (j < len2) {
    arr[k] = rightArr[j];
    j++;
    k++;
  }
}

void mergeSort(int arr[], int start, int end) {
  if (start < end) {

    int mid = start + (end - start) / 2;
    mergeSort(arr, start, mid);
    mergeSort(arr, mid + 1, end);
    merge(arr, start, mid, end);
  }
}

void display(int arr[], int size) {
  for (int i = 0; i < size; i++)
    printf("%d ", arr[i]);
  printf("\n");
}

int main() {
  int arr[] = {6, 5, 12, 10, 9, 1};
  int size = sizeof(arr) / sizeof(arr[0]);
  
  printf("Original array\n");
  display(arr, size);
  
  mergeSort(arr, 0, size - 1);

  printf("Sorted array\n");
  display(arr, size);
}

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: www.mygreatlearning.com

Tags: ids input merge role six take using whatever

Link to this answer
Share Copy Link

Contributed on Mar 18 2022

Monirul islam

0 Answers Avg Quality 2/10

In a classroom, there are six students. Take input of their role is. Sort their ids using a merge sort algorithm.

Contents

More Related Answers

In a classroom, there are six students. Take input of their role is. Sort their ids using a merge sort algorithm.

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.