Не работает помогите

[verdant322]

и помогите нужно добавить направления сортировки (возможность выбрать как сортировать по убыванию или по возрастанию )

#include<iostream>
#include<ctime>
#include<string>

using namespace std;

const int N = 20;
int tmp;
int arr[N];

int Sort_Puzirkom()
{
	int w = 0;
	cout << "Пузырьком" << endl;
	for (int i = 0; i < N; i++)
	{
		arr[i] = rand() % 50;
		cout << arr[i] << " ";
	}
	cout << endl;
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = 0; j < N - i - 1; j++)
		{
			if (arr[j]>arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				w++;
			}
		}
	}
	for (int i = 0; i < N; i++) {
		cout << arr[i] << " ";
	}
	return w;
}
int Sort_Viborom()
{
	int w1 = 0;
	cout << "Выбором" << endl;
	for (int i = 0; i < N; i++)
	{
		arr[i] = rand() % 50;
		cout << arr[i] << " ";
	}
	cout << endl;
	for (int i = 0; i < N; i++)
	{
		for (i = 0; i < N; i++)
			for (int j = i + 1; j < N; j++)
				if (arr[i] > arr[j])
				{
					int	tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
					w1++;
				}
		for (i = 0; i < N; i++)
			cout << arr[i] << " ";
	}
	return w1;
}
int Sort_Vstavkami()
{
	int w2 = 0;
	cout << "Вставками" << endl;
	for (int i = 0; i < N; i++)
	{
		arr[i] = rand() % 50;
		cout << arr[i] << " ";
	}
	cout << endl;
	for (int i = 1, j; i < N; ++i)
	{
		int tmp = arr[i];
		for (j = i - 1; j >= 0 && arr[j] > tmp; j--)
		{
			arr[j + 1] = arr[j];
			w2++;
		}
		arr[j + 1] = tmp;
		w2++;
	}
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << " ";
	}
	return w2;
}
int Sort_Shela()
{
	cout << "Шелла" << endl;
	for (int i = 0; i < N; i++)
	{
		arr[i] = rand() % 50;
		cout << arr[i] << " ";
	}
	cout << endl;
	int w3 = 0;
	int s = N / 2;
	while (s > 0)
	{
		for (int i = 0; i < N - s; i++)
		{
			int j = i;
			while (j >= 0 && arr[j] > arr[j + s])
			{
				int tmp = arr[j];
				arr[j] = arr[j + s];
				arr[j + s] = tmp;
				j--;
				w3++;
			}
		}
		w3++;
		s = s / 2;
	}
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << " ";
	}
	return w3;
}

void main()
{
	srand(time(0));
	int w = 0, w1 = 0, w2 = 0, w3 = 0;
	int menu;
	int k = 0;
	setlocale(LC_ALL, "rus");
	while (true)
	{
		system("CLS");
		cout << "Выберите пункт: " << endl;
		cout << "Сортировки:" << endl;
		cout << "1)Пузырьком" << endl;
		cout << "2)Выбором" << endl;
		cout << "3)Вставками" << endl;
		cout << "4)Шелла" << endl;
		cout << "5)Эффективность сортировок" << endl;
		cout << "9)Выход из программы" << endl;
		cin >> menu;
		if (k == 1)
		{
			cout << "Сортировка пузирьком/n";
			w = Sort_Puzirkom();
			cout << endl;
			cout << "Отсортирован за " << w << " действия\n";
		}


		if (k == 2)
		{
			"Сортировка выбором/n";
			w1 = Sort_Viborom();
			cout << endl;
			cout << "Отсортирован за " << w1 << " действия\n";
		}

		if (k == 3)
		{
			"Сортировка вставками/n";
			w2 = Sort_Vstavkami();
			cout << endl;
			cout << "Отсортирован за " << w2 << " действия\n";
		}

		if (k == 4)
		{
			"Сортировка Шелла/n";
			w3 = Sort_Shela();
			cout << endl;
			cout << "Отсортировано за " << w3 << " действия\n";
		}
		if (k == 5)
		{
			if (w < w1 && w < w2 && w < w3)
			{
				cout << "Сортировка Пузырьком самая эффективная" << endl;
			}
			if (w1 < w && w1 < w2 && w1 < w3)
			{
				cout << "Сортировка Выбором самая эффективная" << endl;
			}
			if (w2 < w && w2 < w1 && w2 < w3)
			{
				cout << "Сортировка Вставками самая эффективная " << endl;
			}
			if (w3 < w && w3 < w1 && w3 < w2)
			{
				cout << "Сортировка Шелла самая эффетивная" << endl;
			}
		}
		if (k == 9)
		{
			cout << "\n";
			break;
		}

		else
		{


			system("PAUSE");
			

		}
	}
	}

[min@y™]

разве не проще спросить у автора этого кода?
имхо, направление сортировки тупо меняется одним единственным знаком неравенства "<" / ">".

[verdant322]

это мой код

[ura_111]

min@y™ прав, направление сортировки меняется только в месте

if (arr[j]>arr[j + 1])

на

if (arr[j]<arr[j + 1])

и всё.





Т.е. создаются новые ф-ции (2шт для каждого метода + и добавить/поправить меню не забудь) например (обрати внимание на знаки "<", ">" и новые названия ф-ций):


int Sort_Puzirkom_bolshe()
{
....
.....
if (arr[j]<arr[j + 1])
....
....
}


и новая ф-ция

int Sort_Puzirkom_menshe()
{
....
....
if (arr[j]>arr[j + 1])
....
....
}

и так для каждого метода сортировки.

[ura_111]

Попробуй сначала сделать для метода

int Sort_Puzirkom()


протестируй. Если все будет норм, тогда переходи к следующему методу сортировки.

[min@y™]

это мой код

Верю!!!

[verdant322]

всё получилось всем спасибо