%函式開始
function [outputarg1,outputarg2] = insertionsort(inputarg1,inputarg2)
%待排序矩陣,名為sortarray
sortarray=[5,3,1,-1,-7,4,9,-6,8,10,4];
%size()函式返回的是x矩陣的行數和列數,m表示行數,n表示列數
[m,n]=size(sortarray);
%插入排序,預設的第乙個元素是有序的,則從第二個元素開始排序
for i=2:n
%temp中存放的是待排序的元素
temp=sortarray(:,i);
%j表示已排序後的陣列中有多少個元素,即待排序的元素需要和j個元素去進行比較
j=i-1;
%當排序進行到第乙個元素之後,則停止排序。如果待排序元素temp的值小於已排序元素的值,則執行以下步驟
while(j>=1 && temp%將元素位置後挪一位
sortarray(:,j+1)=sortarray(:,j)
%將指標往前挪一位
j=j-1;
end%插入
sortarray(:,j+1)=temp;
endend
排序 插入排序(python版)
直接插入排序的演算法思路 1 設定監視哨r 0 將待插入紀錄的值賦值給r 0 2 設定開始查詢的位置j 3 在陣列中進行搜尋,搜尋中將第j個紀錄後移,直至r 0 key r j key為止 4 將r 0 插入r j 1 的位置上。def insert sort l for i in range le...
C C 版插入排序
插入排序實現如下 include include include using namespace std 控制排序順序的指示碼 enum comptype 插入排序 template typename datatype void insertsort datatype array,int len,i...
插入排序實現
插入排序 public class insertionsort for int i arr 思路 外層迴圈用來從無序區域中取值,起始位置是下標1,把下標0到下標0當作已經有序的區域,把要取的值用臨時變數val存起來,如果這個值正好應該排在有序區域的最後,那麼插入位置就是它原來的下標,如果這個值比有序...