#include <iostream>
#include <cstdlib>
#include <sstream>
#include <string>

using namespace std;
stringstream ss;

int* createArray(int size) {
	int* arr = new int[size];
	for (int i = 0; i <= size - 1; i++) {
		*(arr + i) = rand() % 100 + 1;
	}
	return arr;
}

void printArray(int* arr, int size, string msg) {
	cout << endl << msg;
	for (int i = 0; i < size; i++) {
		cout << arr[i] << ", ";
	}
	cout << endl;
}

int* sort(int type, int* arr, int size) {
	int i = size;
	do {
		for (int j = 0; j < size - 1; j++) {
			if (((arr[j] > arr[j + 1]) && type == 1) || ((arr[j] < arr[j + 1]) && type == 0)) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		i--;
	} while (i > 1);
	return arr;
}

int* arrayContains(int* arr, int size) {
	int item;
	int count = 0;
	cout << "Podaj liczbe ktora chcesz znalezc: " << endl;
	cin >> item;
	ss.str("");

	for (int i = 0; i < size - 1; i++) {
		if (arr[i] == item) {
			count++;
			ss << i << ", ";
		}
	}

	string indexes = ss.str();
	cout << endl << "Element wystepuje: " << count << " razy." << endl << "W indeksach: " << indexes << endl;
	return arr;
}

void menu(int* arr, int size) {
	int choice;
	do {
		cout << endl << "Menu:" << endl
			<< "1. Sortowanie malejace" << endl
			<< "2. Sortowanie rosnace" << endl
			<< "3. Sprawdz czy element znajduje sie w tablicy" << endl
			<< "4. Zamknij program" << endl;
		cin >> choice;

		switch (choice) {
		case 1:
			sort(0, arr, size);
			printArray(arr, size, "Tablica posortowana malejaco: ");
			break;
		case 2:
			sort(1, arr, size);
			printArray(arr, size, "Tablica posortowana rosnaco: ");
			break;
		case 3:
			arrayContains(arr, size);
			break;
		case 4:
			break;
		}
	} while (choice != 4);
}

int main() {
	int size;
	do {
		cout << "Podaj wielkosc tablicy: " << endl;
		cin >> size;

		if (size >= 100) {
			int *arr = createArray(size);
			printArray(arr, size, "Tablica: ");
			menu(arr, size);
		}
		else {
			cout << "Za mala tablica." << endl;
		}
	} while (size < 100);

	return 0;
}