Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Помощ за merge sort!?

Последователи

3 януари 201115 г.

Здравейте! Имам програма на c++, която попълва 2 масива със случайни числа(единият с [10], а другия с [15] елемента) и след това ги сортира. Трябва да напиша още една функция, която (чрез merge sort) сортира 2та масива в нов 25-елементов. Благодаря!

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

const N=10, M=15;
void syzdavane(float a[N], float b[M]);
void sort(float a[N], float b[M]);

void main()
{
	float a[N], b[M];
	syzdavane(a, b);
	sort(a, b);
	izvejdane(a, b);

}

void syzdavane(float a[N], float b[M])
{
	srand(time(NULL));
	for(int i=0; i<N; i++){
		a[i]=rand()%100+1;
	}
	for(int j=0; j<M; j++){
		b[j]=rand()%100+1;
	}
}

void sort(float a[N], float b[M])
{
	float temp, temp1;
	for(int i=N; i>1; i--){
		for(int j=0; j<i-1; j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}

	for(int k=M; k>1; k--){
		for(int c=0; c<k-1; c++){
			if(b[c]>b[c+1]){
				temp1=b[c];
				b[c]=b[c+1];
				b[c+1]=temp1;
			}
		}
	}
}