matlab排序算法实现-合并排序、简单选择排序、快速排序、冒泡排序、直接插入排序

clc; clear; array = [69,58,90,37,92,6,28,54]; % 获取输入数组的长度 arr = array; n = length(arr); %画图 figure(1) subplot(2,1,1) b = bar((1:1:n),arr); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 for i = 1:length(arr) text{i} = num2str(arr(i)); end set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 hold off; pause(0.5); %% 生成git动态图 drawnow; F=getframe(gcf); I=frame2im(F); [I,map]=rgb2ind(I,256); imwrite(I,map,'直接插入排序动图.gif','gif', 'Loopcount',inf,'DelayTime',1); %imwrite(I,map,'直接插入排序动图.gif','gif','WriteMode','append','DelayTime',1); %% 从第二个元素开始遍历数组 for i = 2:n key = arr(i); % 当前待插入的元素 j = i - 1; arr_plot = arr; for k = 1:length(arr_plot) text{k} = num2str(arr_plot(k)); end % 画图 subplot(2,1,1) arr_plot(i) = 0; b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 hold off; subplot(2,1,2) arr_plot = zeros(1,length(arr)); arr_plot(i) = arr(i); b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 ylim([0 100]) set(b,'FaceColor','r'); hold off; pause(0.5); %% 生成git动态图 drawnow; F=getframe(gcf); I=frame2im(F); [I,map]=rgb2ind(I,256); imwrite(I,map,'直接插入排序动图.gif','gif','WriteMode','append','DelayTime',1); % 将比key大的元素向后移动 while (j >= 1) && (arr(j) > key) arr(j+1) = arr(j); % 画图 subplot(2,1,1) arr_plot = arr; arr_plot(j) = 0; for k = 1:length(arr_plot) text{k} = num2str(arr_plot(k)); end b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 hold off; subplot(2,1,2) arr_plot = zeros(1,length(arr)); arr_plot(j) = array(i); for k = 1:length(arr_plot) text{k} = num2str(arr_plot(k)); end b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 set(b,'FaceColor','r'); ylim([0 100]) hold off; pause(0.5); %% 生成git动态图 drawnow; F=getframe(gcf); I=frame2im(F); [I,map]=rgb2ind(I,256); imwrite(I,map,'直接插入排序动图.gif','gif','WriteMode','append','DelayTime',1); j = j - 1; end % 插入key到正确的位置 arr(j+1) = key; % 画图 subplot(2,1,1) arr_plot = zeros(1,length(arr)); arr_plot(j + 1) = arr(j + 1); for k = 1:length(arr) text{k} = num2str(arr(k)); end b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 set(b,'FaceColor','y'); hold on; arr_plot = arr; arr_plot(j+1) = 0; for k = 1:length(arr) text{k} = num2str(arr(k)); end b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 hold off; subplot(2,1,2) arr_plot = zeros(1,length(arr)); b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 set(b,'FaceColor','r'); ylim([0 100]) hold off; pause(0.5); %% 生成git动态图 drawnow; F=getframe(gcf); I=frame2im(F); [I,map]=rgb2ind(I,256); imwrite(I,map,'直接插入排序动图.gif','gif','WriteMode','append','DelayTime',1); end sorted_array = arr; % 返回已排序的数组 pause(0.5); % 画图 subplot(2,1,1) arr_plot = arr; for k = 1:length(arr) text{k} = num2str(arr(k)); end b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 hold off; subplot(2,1,2) arr_plot = zeros(1,length(arr)); b = bar((1:1:n),arr_plot); % 绘制柱状图函数包括三个参数：柱状图横坐标、柱状图数据、柱状图宽度 set(gca,'XTickLabel',text,'FontSize',12,'FontName','宋体'); %X轴标记设置 set(b,'FaceColor','r'); ylim([0 100]) hold off; %% 生成git动态图 drawnow; F=getframe(gcf); I=frame2im(F); [I,map]=rgb2ind(I,256); imwrite(I,map,'直接插入排序动图.gif','gif','WriteMode','append','DelayTime',1); %% 直接插入排序函数调用 % sortedArr= insertionSort(arr); % disp("***********直接插入排序*****************************"); % disp("排序前的数组："); % disp(arr); % disp("排序后的数组："); % disp(sortedArr); function sorted_array = insertionSort(arr) % 获取输入数组的长度 n = length(arr); % 从第二个元素开始遍历数组 for i = 2:n key = arr(i); % 当前待插入的元素 j = i - 1; % 将比key大的元素向后移动 while (j >= 1) && (arr(j) > key) arr(j+1) = arr(j); j = j - 1; end % 插入key到正确的位置 arr(j+1) = key; end sorted_array = arr; % 返回已排序的数组 end