MCPcopy Create free account
hub / github.com/chaharnishant11/CodeIn10DSA / mergeSort

Method mergeSort

Sorting/Homework/mergeSort.cpp:37–55  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

35 }
36
37 vector<int> mergeSort(vector<int>& nums,int start, int end) {
38 //Base Case
39 if (start>end){
40 return {};
41 }
42 if (start==end){
43 return {nums[start]};
44 }
45
46 //Calculate Mid
47 int mid= start+(end-start)/2;
48
49 //MergeSortCall
50 vector<int> A = mergeSort(nums,start,mid);
51 vector<int> B = mergeSort(nums,mid+1,end);
52
53 //MergeCall
54 return merge(A,B);
55 }
56
57 vector<int> sortArray(vector<int>& nums) {
58 int n=nums.size();

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected