搜尋此網誌

2011年7月8日 星期五

運用C++的指標(Pointer)來做動態記憶體(Dynamic Memory Allocation)配置






在執行時期對於未知的輸入值,要採用動態記憶體的方式,來處理變數,也就是用指標來指向
某個記憶體位置來儲存變數.
若在compile時期已知道變數值的話,用靜態的方式宣告和儲存變數即可.
在下列的例子,因為我們不知道,使用者會輸入甚麼值,所以用動態記憶體的方式來做.
當程式結束前,一定要記得把記憶體用delete釋放掉,才不會導致日後有memory overflow的風險.


Linear Search in C++(C++實作線性搜尋)

使用Recursion來實作C++快速排序法(Quick Sort)




其他排序法Other sort algorithm.
Selection Sort

Selection Sort in C++

來過請留下痕跡,無論是留言,給建議或是點閱有興趣的廣告
都是支持繼續寫網誌的動力.



The complexity of selection sort is O(n^2)
selection sort(選擇排序)的基本概念是,找出最大或最小的數字,放在最左邊,然後再從剩下的數字中,找出最大或最小的值,依次由左到右放,直到所有的數字都檢查過為止.





other sort algorithms:
Quick Sort