#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;
void printVector(int vec[], int n){
for (int i=0; i<n; i++)
cout<<vec[i]<<", ";
}
int randomVector(int vec[], int n, int min, int max){
srand(time(NULL));
for(int i=0; i<n; i++){
vec[i] = min+rand()%max;
}
return 0;
}
void bubbleSortPAR(int arr[], int n){
if (n == 1)
return;
for (int i=0; i<(n-1); i++){
if (arr[i*2] < arr[(i+1)*2])
swap(arr[i*2], arr[(i+1)*2]);
}
bubbleSortPAR(arr, (n-1));
}
void bubbleSortIMPAR(int arr[], int n){
if (n == 1)
return;
for (int i=0; i<n-1; i=i+1){
if (arr[2*i+1] > arr[2*(i+1)+1])
swap(arr[2*i+1], arr[2*(i+1)+1]);
}
bubbleSortIMPAR(arr, n-1);
}
int main()
{
int n = 100;
int notas[n]={};
randomVector(notas, n, 0, 20);
cout<<"Arreglo: "<<endl;
printVector(notas, n);
cout<<endl<<"Arreglo ordenado pares e impares: "<<endl;
bubbleSortPAR(notas, n/2);
bubbleSortIMPAR(notas, n/2);
printVector(notas, n);
return 0;
}