在執行時期對於未知的輸入值,要採用動態記憶體的方式,來處理變數,也就是用指標來指向
某個記憶體位置來儲存變數.
若在compile時期已知道變數值的話,用靜態的方式宣告和儲存變數即可.
在下列的例子,因為我們不知道,使用者會輸入甚麼值,所以用動態記憶體的方式來做.
當程式結束前,一定要記得把記憶體用delete釋放掉,才不會導致日後有memory overflow的風險.
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgx0L1PR4u99Sfbz8bpFslSEDDmOpjH9lWxkbxbbVkBkKHLYXrv8EaZldUZ_gzCSP94GFa5a1Bf6W3RN_mBr4t8VOrlDQwQR6tY4TN08yYae6csq6T9lFZG9pSMWs7JRgATvx5ytVC7vaI/s320/ptr.jpg)
The complexity of selection sort is O(n^2)
selection sort(選擇排序)的基本概念是,找出最大或最小的數字,放在最左邊,然後再從剩下的數字中,找出最大或最小的值,依次由左到右放,直到所有的數字都檢查過為止.
other sort algorithms:
Quick Sort