Сортировка массивов

@MicM · Регистрация: 29.12.2009

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

Я вообще не понимаю как сортировать массивы,приведи те кто-нибудь пример сортировки самым простым способом.....

@Neroff · 10.02.2010, 19:46

Мне самым простым способом кажется "прямым обменом".
Вроде как-то так:

Pascal

program abc; {сортировка одномерного массива}
uses crt;
const n=10;
var mass : array [1..n] of integer;
i, j, x : integer;
begin
clrscr;
randomize;
for i:= 1 to n do mass[i] := random(50);
 
for i:= 1 to n-1 do begin
for j:= i+1 to n do begin  {сравенение каждого элемента со следующим}
if mass[i]>mass[j] then begin
x:=mass[i]; mass[i]:=mass[j]; mass[j]:=x; {если он больше, то перестановка их местами}
end; end; end;
 
for i:= 1 to n do write (mass[i], ' ')
end.

@Puporev · 10.02.2010, 19:50

Легко запоминается сортировка прямым обменом.

Pascal

for i:=1 to n-1 do//смотрим элементы массива с первого
for j:=i+1 to n do//сравниваем с элементами, которые впереди
 if a[i]>a[j] then//если нашли впереди меньше,
  begin
    x:=a[i];//то с помощью переменной-буфера
    a[i]:=a[j];//меняем элементы местами
    a[j]:=x;
  end;

Добавлено через 1 минуту
Neroff, Это не пузырек, это и есть сортировка прямым обменом, пузырьком обменивают соседние элементы.

26.03.2014, 18:13

Да чего же вы! Ознакомьтесь с выдачей google, ну или хотя бы тут все нормально описано.

@MicM 840 / 498 / 325 Регистрация: 29.12.2009 Сообщений: 1,106
		1
	Сортировка массивов 10.02.2010, 19:37. Показов 21483. Ответов 3 Метки нет (Все метки) Я вообще не понимаю как сортировать массивы,приведи те кто-нибудь пример сортировки самым простым способом..... 0

leonsnyder38
	26.03.2014, 18:13	4
	Да чего же вы! Ознакомьтесь с выдачей google, ну или хотя бы тут все нормально описано.

Опции темы