基於C++的面向物件的方法實現快速排序?
Tags: 面向物件,
這裡講的是利用快速排序的思想,但是卻與我們常見的從前從後依次交換掃描的分定點的方法還是不同的。
工具/原料
vs2013
方法/步驟
新建一個控制檯應用程式,對於Vs2013的環境建立方法如下:其它的環境大家自己瞭解一下。
建立一個快排的類,這個類中包括一些系統的標頭檔案,例如時間函式,因這我們的變數是隨機生成的,基於當前的系統時間做為隨機的種子。
名類名為QuickSort這樣就會自動生成一些程式碼,可以刪除掉,我們沒有用到了。
類的標頭檔案的設計如下:大家看一下就懂的了,很好懂的。
類的實現檔案如下,這種其中一開始想用引數帶出來分配的記憶體,可是後來一想就一個記憶體的地址就用返回值 的形式返回來了。
類的例項化,我使用,在main函式中的呼叫,如下圖:
執行的結果如下圖:大家可以看一下有什麼不對的沒有。大家一定要小心點,
注意事項
思想很重要,實現要小心,特別是面向物件