Время затраченное на сортировку
T1=[];T2=[];T3=[];T4=[]; T5=[]; for n = [ 10000: 10000: 50000 ]; % меняется размерность массива данных time = round(clock); % определяется текущее время для инициализации % датчика случайных чисел rand('seed', time(5)*time(6)); % осуществляется инициализация % датчика случайных чисел x = rand(1, n); % генерируется массив случайных чисел из диапазона % [ 0 1 ] x = round(100*x); % случайный массив целых двузначных чисел %Выборка tic; z=vyborka(x); t1=toc; T1=[T1 t1]; plot(T1); hold on %Вставка tic; z=vybor(x); t2=toc; T2=[T2 t2]; plot(T2,'-g'); %Пузырек tic; z=pyzyr(x); t3=toc; T3=[T3 t3]; plot(T3,'-r'); %Челнок tic; z=chelnok(x); t4=toc; T4=[T4 t4]; plot(T4,'-k'); %sort tic; z=sort(x); t5=toc; T5=[T5 t5]; plot(T5,'-y'); end
График зависимости времени от размерности массива Вывод: выполнили сортировку массива разными методами и выяснили сколько времени затрачивает каждый метод, Matlab показал хорошие результаты, на данном графике мы видим сколько необходимо времени на каждую из сортировок. Вывод:MATLAB предоставляет удобные средства для разработки алгоритмов, включая высокоуровневые с использованием концепций объектно-ориентированного программирования. В нём имеются все необходимые средства интегрированной среды разработки, включая отладчик и профайлер. Функции для работы с целыми типами данных облегчают создание алгоритмов длямикроконтроллеров и других приложений, где это необходимо. Пакет MATLAB включает различные интерфейсы для получения доступа к внешним подпрограммам, написанным на других языках программирования, данным, клиентам и серверам, общающимся через технологии Component Object Model или Dynamic Data Exchange, а также периферийным устройствам, которые взаимодействуют напрямую с MATLAB. Многие из этих возможностей известны под названием MATLAB API.
|