DayTwelve 歸併和快排其餘代碼

以前在另外一篇博文裏面寫了七種排序的算法,其中一些在有些狀況下還有bug,今天進行復盤,從新學習一下。 歸併排序 void mergesort(int q[], int l, int r) { int tmp[1000010];//這個數組用來存放臨時排好序的序列,在後面會將這個數組複製到答案中。 if (l >= r)return;//若是邊界條件達到,就結束遞歸 int mid = l
相關文章
相關標籤/搜索