鏈表結構如下:
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
}
}