當前位置:成語大全網 - 書法字典 - 節點字典排序

節點字典排序

只需按選擇進行排序,代碼如下。

鏈表結構如下:

typedef結構節點

{

t值;

結構節點*鏈接;

}節點;

void select sort(Node * Node)

{

Node * cur/*當前節點*/

Node * next/*遍歷無序節點*/

節點*最小值;/*指向未排序節點中最小的節點*/

測試溫度;

/*從頭節點的下壹個節點到倒數第二個節點*/

for(cur = node-》;鏈接;cur-》;鏈接-& gt;鏈接!= 0;cur = cur-& gt;鏈接)

{

min = cur

/*從當前節點的下壹個節點開始比較,找出最小值,用min指向,即找出未排序部分的最小值,放在排序後的下壹個位置*/

for(next = next-& gt;鏈接;下壹個!= 0;next =下壹個-& gt;鏈接)

if(min-》;值& gt下壹個-& gt;值)

min = next

/*交換*/

temp = cur-& gt;價值;

cur-》;value = min-& gt;價值;

min-》;值= temp

}

}