Mr.Linker

#include <stdio.h>

#include <iostream>
#include <vector>

using namespace std;

void mergeSort(vector<int> arrayA, vector<int> arrayB, vector<int> &arrayRes)
{
    int indexA=0, indexB=0;

    while(indexA < arrayA.size() && indexB < arrayB.size()) {
        if(arrayA[indexA] < arrayB[indexB]) {
            arrayRes.push_back(arrayA[indexA]);
            indexA++;
        }
        else {
            arrayRes.push_back(arrayB[indexB]);
            indexB++;
        }
    }
    while(indexA < arrayA.size()) {
        arrayRes.push_back(arrayA[indexA]);
        indexA++;       
    }
    while(indexB < arrayB.size()) {
        arrayRes.push_back(arrayB[indexB]);
        indexA++;       
    }

    return;
}

int main()
{
    int inputA[] = {1, 5, 37, 42, 61};
    int inputB[] = {11, 15, 19, 48, 59};   

    vector<int> arrayA(&inputA[0], &inputA[sizeof(inputA)/sizeof(int)]);
    vector<int> arrayB(&inputB[0], &inputB[sizeof(inputB)/sizeof(int)]);
    vector<int> arrayRes;

    mergeSort(arrayA, arrayB, arrayRes);
   
    for(vector<int>::iterator vi=arrayA.begin(); vi != arrayA.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    for(vector<int>::iterator vi=arrayB.begin(); vi != arrayB.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    for(vector<int>::iterator vi=arrayRes.begin(); vi != arrayRes.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    return 1;
}

#include <stdio.h>

#include <vector>
#include <iostream>

using namespace std;


void insertion_sort(vector<int> &array)
{
    int i, j, cur_data, array_length = array.size();
   
    //printf("array_length=>[%d]\n", array_length);
    for(i=1; i<array_length; i++) {
        cur_data = array[i];
        for(j=i-1; j>=0 && (array[j] > cur_data); j--) {
            array[j+1] = array[j];
        }
        array[j+1] = cur_data;
    }

    return;
}



int main()
{
    int a[] = {26, 5, 37, 1, 61, 11, 59, 15, 48, 19};

    vector<int> array(&a[0], &a[sizeof(a)/sizeof(int)]);
   
    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    insertion_sort(array);

    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    return 1;
}

#include <stdio.h>

#include <iostream>
#include <vector>

using namespace std;

void selectionSorter(vector<int> &array)
{
    vector<int>::iterator imin;
    int tmp;

    for(vector<int>::iterator i=array.begin(); i!= array.end(); i++) {
        imin = i;
        for(vector<int>::iterator j=i; j!= array.end(); j++) {
            if(*imin > *j) {
                imin = j;
            }
        }
        tmp = *i;
        *i = *imin;
        *imin = tmp;

        /*
        for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
            printf("%d ", *vi);
        }
        cout << endl;
        */

    }

    return;
}

int main(void)
{
    int input[] = {26, 5, 37, 1, 61, 11, 59, 15, 48, 19};
    vector<int> array(&input[0], &input[sizeof(input)/sizeof(int)]);

    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    selectionSorter(array);

    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    return 1;
}