插入排序的Matlab版實現

2021-10-24 07:51:21 字數 623 閱讀 5090

%函式開始

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存起來,如果這個值正好應該排在有序區域的最後,那麼插入位置就是它原來的下標,如果這個值比有序...