#includeusing namespace std;
struct node
;class listnode
;int node::yx(int i)
return x;
}listnode::listnode()
listnode::~listnode()
delete root;
cout<<"\n\n 呼叫析構函式";
}void listnode::creat()
}void listnode::printout()
}void listnode::stinsort() //鍊錶實現插入排序
if(q!=p)
p = tmp;
}}void listnode::radixsort()
while(p!=nullptr) //將鍊錶元素依次求出指定位數上的有效數字，劃分到相應序列
else
p = p->next;
}int j=0;
while(f[j].next==nullptr)
j++;
p = f[j].next;
root->next = p; //時刻不要忘記鍊錶是從root開始的
node *m = e[j].next;
while(j<10) //把各有效數字序列的node，收集並排序
m->next = nullptr;}}
}int main(int argc, char *argv)
cout<<"\n---------------------------------";
cout<<"\n 請輸入你的選擇:";
cin>>k;
}cout<<"\n\n 程式結束";
return 0;
}
基數排序（採用鍊錶）
基於兩兩比較的演算法，演算法的執行下界為 nlogn 如果想再降低時間複雜度，只能通過其他的非基於比較的方法。基數排序就是一種方法，其時間複雜度為o n 基數排序的過程，假設有4個數，我們用鍊錶把他們連一起，這4個數為 321 892 538 439 第一步 我們先建立10個鍊錶，l0 l9，然後按...
基數排序 鍊錶運用
基於兩兩比較的演算法，演算法的執行下界為 nlogn 如果想再降低時間複雜度，只能通過其他的非基於比較的方法。基數排序就是一種方法，其時間複雜度為o n 基數排序的過程，假設有4個數，我們用鍊錶把他們連一起，這4個數為 321 892 538 439 第一步 我們先建立10個鍊錶，l0 l9，然後按...
基數排序（採用鍊錶）
基於兩兩比較的演算法，演算法的執行下界為 nlogn 如果想再降低時間複雜度，只能通過其他的非基於比較的方法。基數排序就是一種方法，其時間複雜度為o n 基數排序的過程，假設有4個數，我們用鍊錶把他們連一起，這4個數為 321 892 538 439 第一步 我們先建立10個鍊錶，l0 l9，然後按...