国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

4-37排序。

2023-04-02 16:05 作者:清風未定  | 我要投稿

題目:對10個數(shù)進行排序。

分析:

快速排序的基本思想是:選取一個元素作為基準值(pivot),將要排序的數(shù)組分成兩個部分,其中一部分所有的元素都比基準值小,另一部分所有的元素都比基準值大。然后對這兩部分分別進行快速排序,重復(fù)該過程,直到所有子集只包含單個元素時結(jié)束。

下述代碼中的 quicksort 函數(shù)就是實現(xiàn)了這個過程,其中:

  • left?和?right?分別表示需要排序的數(shù)組的左右指針。

  • pivot?表示基準點,取中間值。

  • while?循環(huán)中,通過左右指針的移動,找到左半部分大于等于基準點、右半部分小于等于基準點的數(shù),并交換它們的位置。

  • if?判斷中,如果左側(cè)還有未排序的數(shù),則遞歸繼續(xù)對左半部分進行快速排序;同理,如果右側(cè)還有未排序的數(shù),則遞歸繼續(xù)對右半部分進行快速排序。

程序:

示例:


4-37排序。的評論 (共 條)

分享到微博請遵守國家法律
沛县| 铁岭县| 广元市| 衡阳县| 当雄县| 淳安县| 昌吉市| 彩票| 深水埗区| 朝阳市| 吉首市| 天镇县| 定州市| 班戈县| 仲巴县| 宁明县| 含山县| 拜泉县| 漾濞| 富顺县| 昌乐县| 通河县| 庄浪县| 濮阳市| 玉龙| 石首市| 墨江| 长葛市| 泾源县| 襄城县| 永州市| 台北县| 房山区| 西峡县| 丹阳市| 同江市| 永顺县| 通山县| 比如县| 若尔盖县| 菏泽市|