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

sort vector using marge sorting in c++

khalfa Hamza answered on May 18, 2022 Popularity 8/10 Helpfulness 6/10

answer sort vector using marge sorting in c++

sort vector using marge sorting in c++

Comment

#include<iostream>
#include<vector>
using namespace std;

// the interval from [s to m] and [m+1 to e] in v are sorted
// the function will merge both of these intervals
// such the interval from [s to e] in v becomes sorted
void MergeSortedIntervals(vector<int>& v, int s, int m, int e) {
	
    // temp is used to temporary store the vector obtained by merging
    // elements from [s to m] and [m+1 to e] in v
	vector<int> temp;

	int i, j;
	i = s;
	j = m + 1;

	while (i <= m && j <= e) {

		if (v[i] <= v[j]) {
			temp.push_back(v[i]);
			++i;
		}
		else {
			temp.push_back(v[j]);
			++j;
		}

	}

	while (i <= m) {
		temp.push_back(v[i]);
		++i;
	}

	while (j <= e) {
		temp.push_back(v[j]);
		++j;
	}

	for (int i = s; i <= e; ++i)
		v[i] = temp[i - s];

}

// the MergeSort function
// Sorts the array in the range [s to e] in v using
// merge sort algorithm
void MergeSort(vector<int>& v, int s, int e) {
	if (s < e) {
		int m = (s + e) / 2;
		MergeSort(v, s, m);
		MergeSort(v, m + 1, e);
		MergeSortedIntervals(v, s, m, e);
	}
}

int main() {

	int n;
	vector<int> v;

	cout << "Enter Size of Vector : ";
	cin >> n;
	v = vector<int>(n);
	cout << "Enter Elements of Vector : ";
	for (int i = 0; i < n; ++i) {
		cin >> v[i];
	}

	MergeSort(v, 0, n - 1);

	cout << "\nVector Obtained After Sorting: ";
	for (int i = 0; i < n; ++i) {
		cout << v[i] << ' ';
	}

}

Popularity 8/10 Helpfulness 6/10 Language cpp

Source: slaystudy.com

Tags: c++ sorting using vector

Link to this answer
Share Copy Link

Contributed on May 18 2022

khalfa Hamza

0 Answers Avg Quality 2/10

sort vector using marge sorting in c++

Contents

More Related Answers

sort vector using marge sorting in c++

Grepper

Documentation

Social

Legal

Contact

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