Задание№5Цель:Отсортировать массив чисел Челночным методом function[x]=chelnok(x) n=length(x); for I = 1: (n-1); % перебираются все элементы от первого % до предпоследнего if x(I) > x(I+1) % если условие упорядочения массива % не выполнено for J = I: -1: 1 % откат назад от текущего элемента до первого if x(J) > x(J+1) % и при необходимости перестановка buff = x(J); x(J) = x(J+1); x(J+1) = buff; end; end; end; end; x=[5 46 85 10 2] chelnok(x) ans =2 5 10 46 85 2)Методом «Пузырька» function[x]=pyzyr(x) n=length(x); J = n - 1; % устанавливается начальное значение % правой "границы" сортировки while J ~= 0 % пока эта граница не совпала с началом массива for I = 1: J % перебираются все элементы с 1-го % до "границы" сортировки if z(I) > z(I-1) % если условие упорядочения массива % не выполнено, то два соседних buff = z(I); % меняются местами z(I) = z(I-1); z(I-1) = buff; end; end; J = J - 1; % "граница" сортировки сдвигается влево end;
end x=[5 46 85 10 2] pyzyr(x) ans =2 5 10 46 85 Методом слияния function [z]= vmeste(x,y) n=length(x); m=length(y); I=1;J=1;K=1; x=chelnok(x); y=chelnok(y); while (I<=m) && (J<=n) if x(I)<=y(J) z(K)=x(I); I=I+1; else z(K)=y(J); J=J+1; end; K=K+1; end while I<=m z(K)=x(I); I=I+1; K=K+1; end while J<n z(K)=y(J); J=J+1; K=K+1; end;
x=[5 46 85 10 2] y=[26 88 74 97 12] >> vmeste(x,y) ans =2 5 10 12 26 46 74 85 88 97 Методом Вставки function [x] = vybor(z) n=length(z); x=z; for k=2:n m=k-1; if x(k)<x(m) r=x(k); while(m>0)&&(r<x(m)) x(m+1)=x(m); m=m-1; end x(m+1)=r; end; end vybor(z) ans =2 5 10 46 85
|
