Сортировка цифр

@izhur · Регистрация: 02.03.2014

Author24 — интернет-сервис помощи студентам

Сколько сравнений понадобится в худшем случае, чтобы упорядочить по
возрастанию 4 различных
числа (поменять местами значения переменных
a, b, c, d так, чтобы a<b<c<d)

Хотя бы алгоритм скиньте, пожалуйста

@Gygocopter · 03.03.2014, 04:46

Вот перебором
if((a<b)&&(a<c)&&(a<d)) a-наим(тогда далее сравниваем b,c,d так же);
else if((a<b)&&(a<c)) d-наим(тогда a-третье по величине, сравниваем b,c);
else if((a<b)&&(a<d)) c-наим(тогда a-третье по величине,сравниваем b,d);
else if((a<c)&&(a<d)) b-наим(тогда a-третье по величине,сравниваем c,d);
else a - наиб(прогоняем так же b,c,d с 1 строчки, уже без a)

@izhur 0 / 0 / 0 Регистрация: 02.03.2014 Сообщений: 4
		1
	Сортировка цифр 02.03.2014, 20:25. Показов 884. Ответов 1 Метки нет (Все метки) Сколько сравнений понадобится в худшем случае, чтобы упорядочить по возрастанию 4 различных числа (поменять местами значения переменных a, b, c, d так, чтобы a<b<c<d) Хотя бы алгоритм скиньте, пожалуйста 0

@Gygocopter 10 / 10 / 8 Регистрация: 05.02.2014 Сообщений: 124
	03.03.2014, 04:46	2
	Вот перебором if((a<b)&&(a<c)&&(a<d)) a-наим(тогда далее сравниваем b,c,d так же); else if((a<b)&&(a<c)) d-наим(тогда a-третье по величине, сравниваем b,c); else if((a<b)&&(a<d)) c-наим(тогда a-третье по величине,сравниваем b,d); else if((a<c)&&(a<d)) b-наим(тогда a-третье по величине,сравниваем c,d); else a - наиб(прогоняем так же b,c,d с 1 строчки, уже без a) 0