#include <iostream>
#include <cstdlib>
#include <stdlib.h>
#include <time.h>
#include <fstream>

using namespace std;

int *sortedNumbers(int n)
{
	int *table = new int[n];
	for (int i = 0; i < n; ++i)
		table[i] = i;
	return table;
}

int *randomNumbers(int n)
{
	int *table = new int[n];
	for (int i = 0; i < n; ++i)
		table[i] = rand();
	return table;
}

int *partlyRandomNumbers(int n, int m)
{
	int *table = sortedNumbers(n);
	for (int i = 0; i < m; ++i)
	{
		int i = rand() % n;
		int j = rand() % n;
		while (i != j)
			j = rand() % n;
		swap(table[i], table[j]);
	}
	return table;
}

int main()
{
	srand(time(NULL));

	int *table1 = sortedNumbers(50);
	int *table2 = sortedNumbers(500);
	int *table3 = sortedNumbers(2000);

	int *table4 = randomNumbers(50);
	int *table5 = randomNumbers(500);
	int *table6 = randomNumbers(2000);

	int *table7 = partlyRandomNumbers(50, 10);
	int *table8 = partlyRandomNumbers(500, 50);
	int *table9 = partlyRandomNumbers(2000, 200);


	fstream tab1("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab1.txt", ios::out);
	if (tab1.good())
	{
		for (int i = 0; i < 50; i++)
		{
			tab1 << table1[i] << " ";
		}
		tab1.close();
	}

	fstream tab2("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab2.txt", ios::out);
	if (tab2.good())
	{
		for (int i = 0; i < 500; i++)
		{
			tab2 << table2[i] << " ";
		}
		tab2.close();
	}

	fstream tab3("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab3.txt", ios::out);
	if (tab3.good())
	{
		for (int i = 0; i < 2000; i++)
		{
			tab3 << table3[i] << " ";
		}
		tab3.close();
	}

	fstream tab4("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab4.txt", ios::out);
	if (tab4.good())
	{
		for (int i = 0; i < 50; i++)
		{
			tab4 << table4[i] << " ";
		}
		tab4.close();
	}

	fstream tab5("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab5.txt", ios::out);
	if (tab5.good())
	{
		for (int i = 0; i < 500; i++)
		{
			tab5 << table5[i] << " ";
		}
		tab5.close();
	}

	fstream tab6("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab6.txt", ios::out);
	if (tab6.good())
	{
		for (int i = 0; i < 2000; i++)
		{
			tab6 << table6[i] << " ";
		}
		tab6.close();
	}

	fstream tab7("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab7.txt", ios::out);
	if (tab7.good())
	{
		for (int i = 0; i < 50; i++)
		{
			tab7 << table7[i] << " ";
		}
		tab7.close();
	}

	fstream tab8("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab8.txt", ios::out);
	if (tab8.good())
	{
		for (int i = 0; i < 500; i++)
		{
			tab8 << table8[i] << " ";
		}
		tab8.close();
	}

	fstream tab9("C:/Users/Mariusz/Desktop/Algorytmy 23 kwiecien/tab9.txt", ios::out);
	if (tab9.good())
	{
		for (int i = 0; i < 2000; i++)
		{
			tab9 << table9[i] << " ";
		}
		tab9.close();
	}

	//TODO: sortowanie i pomiary

	system("pause");
	return 0;
}