插入排序matlab文件
时间: 2023-10-31 10:28:17 浏览: 68
插入排序 MatLab 函数:[输出] 是一个数字数组,它是 [输入] 的排序版本。-matlab开发
以下是一种基于插入排序算法的MATLAB代码实现:
function sorted_array = insertion_sort(unsorted_array)
%输入未排序的数组
%输出已排序的数组
n = length(unsorted_array);
for i = 2:n
key = unsorted_array(i);
j = i-1;
while j > 0 && unsorted_array(j) > key
unsorted_array(j+1) = unsorted_array(j);
j = j-1;
end
unsorted_array(j+1) = key;
end
sorted_array = unsorted_array;
end
%示例使用方法:
%array = [5,2,4,6,1,3];
%sorted_array = insertion_sort(array);
阅读全文