Sortiranje

/*Zadatak 2

Napraviti program koji u niz sprema trocifrene brojeve koji su jednaki zbiru kubova svojih cifara (ukupno su četiri takva broja). Zatim napraviti sljedeće funkcije:
-	sortiraj – koja će poredati vrijednosti elemenata niza od najvećeg prema najmanjem
-	medij – koja nalazi medijan tj. srednji član u sortiranom nizu (budući da se u nizu nalaze četiri elementa, medijan je aritmetička sredina od srednja dva člana).
U glavnom programu je potrebno ispisati sortiran niz te njegov medijan.
*/
#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;
const int length = 4;

bool zbirKubova(int x) {
	int suma = 0; int mod;
	int temp = x;
	while (temp != 0) {
		mod = temp % 10;
		suma += (mod*mod*mod);
		temp /= 10;
	  }
	if (suma==x){
		return true;
	}
	return false;
}

void niz4(int niz[]){
	int brojac = 0;
	for (int i = 100; i < 999; i++) {
		if (zbirKubova(i)) {
			niz[brojac] = i;
			brojac++;
		}
	}
}

void ispisNiza4(int niz[]) {
	for (int i = 0; i < length; i++){
		cout << niz[i] << "  ";
	}
}

void sortiraj(int niz[]) {
	int pomocna = 0;
	bool promjena = true;
	while (promjena) {

		promjena = false;
		for (int i = 0; i < length - 1; i++) {
			if (niz[i] < niz[i + 1]) {
				pomocna = niz[i];
				niz[i] = niz[i + 1];
				niz[i + 1] = pomocna;
				promjena = true;
			}
		}
	}
}
int medijan(int niz[]) {
	int sredina;
	int medijan;
	sredina = length / 2.0;
	if (length % 2 != 0) {
		medijan = niz[sredina + 0]/1.0;
	}
	else {
		medijan = (niz[sredina - 1] + niz[sredina] ) / 2.0;
	}
	return medijan;
}
int main() {

	int niz[length];
	niz4(niz);
	cout << "Trocifreni brojevi koji su jednaki zbiru kubova svojih3 cifara su " << endl;
	ispisNiza4(niz);
	cout << endl;
	sortiraj(niz);
	cout << "Sortirani niz koji je poredan od najveceg ka najmanjem" << endl;
	ispisNiza4(niz);
	cout << "Srednji clan u sortiranom nizu je " << medijan(niz);
	system("pause > 0");
	return 0;
}