Нужна переделать алгоритм сортировки

[MaxBrat]

У меня есть алгоритм сортировки:

void sort_array(employee* a, int kol)

{
	int i; employee x; bool f;
	for (int i = 0; i < kol; ++i) {
		int f = i;
		for (int j = i + 1l; j < kol; ++j)
			if (a[f].Diagonal < a[j].Diagonal)
				f = j;
		if (f != i) {
			x = a[i]; a[i] = a[f]; a[f] = x;
		}
	}
}

Мне нужно его переделать в алгоритм выбора. Заранее благодарю))

[macomics]

Так это уже алгоритм сортировки выбором.

[MaxBrat]

Сообщение от macomics

Так это уже алгоритм сортировки выбором.

Я также думаю. А вот мой преподаватель так не думает((. Ситуация не из простых канечно.

[MaxBrat]

Сообщение от macomics

Так это уже алгоритм сортировки выбором.

Мне преподаватель говорит что это сортировка пузырьком.

[macomics]

Жаль что преподаватель так думает.
Тогда покажите ему сортировку пузырьком

void sort_array(employee* a, int kol) {
	int i; employee x;
	for (int i = 0; i < kol; ++i)
		for (int j = 0; j < kol - 1; ++j)
			if (a[j].Diagonal < a[j + 1].Diagonal) {
				x = a[j]; a[j] = a[j + 1]; a[j + 1] = x;
			}
}

[MaxBrat]

[QUOTE=macomics;1854438]Жаль что преподаватель так думает.
Тогда покажите ему сортировку пузырьком

void sort_array(employee* a, int kol) {
	int i; employee x;
	for (int i = 0; i < kol; ++i)
		for (int j = i; j < kol - 1; ++j)
			if (a[j].Diagonal < a[j + 1].Diagonal) {
				x = a[j]; a[j] = a[j + 1]; a[j + 1] = x;
			}
}

Хм а в этом есть какой то смысл если на алгоритм выбора он говорит пузырь то на алгоритм пузыря он будет говорить алгоритм выбора.

[macomics]

Забыл во вложенном цикле поправить i на 0.