排序算法之性能分析及總結

1、排序算法說明 排序的定義：對一個無序的序列進行排序的過程。 輸入：n個數：a1,a2,a3,…,an。 輸出：n個數的排列:a1,a2,a3,…,an，使得a1<=a2<=a3<=…<=an。 排序的穩定性：相同值的節點相對位置是否會發生改變。 穩定：若是a本來在b前面，而a=b，排序以後a仍然在b的前面。 不穩定：若是a本來在b的前面，而a=b，排序以後a可能會出如今b的後面。 排序的時間復

>>阅读原文<<