回覆列表
  • 1 # 低迷的風向

    氣泡排序:(數字都是序號1~9為第一到第九個數字假如一共9個數字比較)

    1和2比較小於就交換位置然後

    1和3比較小於就交換位置然後

    1和4比較小於就交換位置然後

    ......

    1和9比較小於就交換位置然後

    2和3比較小於就交換位置然後

    2和4比較小於就交換位置然後

    ......

    2和9比較小於就交換位置然後

    3和4比較小於就交換位置然後

    3和5比較小於就交換位置然後

    ....

    ...

    8和9比較小於就交換位置全部結束所得序列從小到大排列

    快速排列:

    第一個數跟整個序列中間一個數比較要是小於就在跟前半段中間個數比較要是又大於就跟前半段中的後半段中間個數比較來確定位置

    如:

    1跟(1+9)/2比較小於就繼續跟(1+5)/2比較大於就跟(5+9)/2比較

    然後(假設是小於)1跟(1+5)/2比較又大於那麼繼續1跟(3+5)/2比較要是

    1大於4那麼交換位置

    然後第二段:2跟(1+9)/2比較小於就繼續跟(1+5)/2比較大於就跟(5+9)/2比較

    以此類推...

    9跟(1+5)/2比較........

  • 中秋節和大豐收的關聯?
  • 最近不知道看什麼書了,有什麼推薦?