i--->L----------R<---------j

1.找到A[L]=A[j]及A[R]=A[i]

2.如果 L-i<R-j ,則依序交換左側直到A[L]跑到最左側。

  否則，依序交換右側直到A[R]跑到最右側。

3. i+1，j-1，重複執行1、2，直到 i>=j

i--->L----------R<---------j

1.找到A[L]=A[j]及A[R]=A[i]

2.如果 L-i

  否則，依序交換右側直到A[R]跑到最右側。

3. i+1，j-1，重複執行1、2，直到 i>=j

 

輸入資料時同時統計數字出現的次數，出現次數為奇數的數字如果大於1個，必定不可能。