花費我一下午時間的快速排序

2021-05-23 18:51:36 字數 373 閱讀 2912

快速排序這個演算法看似很簡單,但折磨了我一下午,主要是邊界值問題,看來以後得好好研究了,下面貼出實現**。

每一行**都有每一行**的作用,比如說那兩個迴圈,換一種寫法都不行。

void quick_sort(int *a, int low, int high)

}int temp = a[j];

a[j] = a[begin];

a[begin] = temp;

if(begin < j)

quick_sort(a, begin, j-1);

if(j < high)

quick_sort(a, j+1, high); 

}非遞迴實現版本:

擴充套件:求陣列的前m個大的元素

乙個很low的購物車系統還花了我一下午時間

購物車的要求 有一兩個入口 使用者入口 1.商品資訊存在檔案裡 2.已購商品餘額記錄 商家入口 2.可新增商品,修改商品 使用者入口 倆個檔案乙個product.txt商品資訊 乙個歷史購買資料 使用者輸入本想加乙個判斷歷史購買是否由餘額然後直接輸入餘額 但是if判斷好像返回不了返回值 1 auth...

祭奠我可憐的一下午

今天對著unix環境高階程式設計中的檔案操作自己想寫乙個簡單的tree一開始對小目錄的輸出執行的還可以,但是換成了大目錄下執行就出現段錯誤的情況 還是在從乙個資料夾跳出 進入下一資料夾的時候所以我很快判斷出應該是tree b函式的引數被覆蓋了 果然執行時將檔案的目錄資訊重定向進自己選定的檔案時發現的...

難得享受一下的下午

大半月來第乙個可以算是閒暇時間的下午。blog系統的開發算是大概告一段落了,還沒有結束 接下來主要是修改一些小的地方和 等著美工們整理出頁面來後編寫xsl檔案。雖然從開學到現在一刻不停地忙著趕 到是思考了不少事情。原來迷茫的一些事情開始有些明白了吧。專心研究mis吧,翻翻自己的blog,雖然開了mi...