選擇排序法

 

方法：

  將未排序的元素看過一次，並找出最小的元素，再將該元素放置在已排序元素的末端   （小到大）

 

步驟：

  1. 將未排序陣列的首項設為最小元素

  2. 與未排序陣列的其他項做比較，若有更小的元素，則將該元素設為最小元素

  3. 將最小元素置於已排序陣列末端，重複第1步，直到所有元素皆排序

 

 

 

複雜度：

    最佳時間複雜度： O（n^2)    (設基準（未排序的首項）時run過一整個陣列，比較時又run第二次)

    平均時間複雜度： O（n^2)

    最差時間複雜度： O（n^2)

   空間複雜度： O（1)   （需要一個變數min）

    穩定性： 不穩定    

arrow
arrow
    全站熱搜

    大神（偽） 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄