最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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排序。的評論 (共 條)

分享到微博請遵守國家法律
松阳县| 炉霍县| 甘洛县| 金川县| 德安县| 阜城县| 遵化市| 黑水县| 东莞市| 东阳市| 临桂县| 阿鲁科尔沁旗| 汝南县| 大足县| 多伦县| 平阳县| 巴中市| 武汉市| 滨海县| 偃师市| 栖霞市| 江阴市| 莆田市| 云龙县| 留坝县| 丘北县| 漳州市| 漯河市| 临清市| 涿州市| 潞西市| 紫金县| 岱山县| 响水县| 临武县| 静宁县| 钟祥市| 顺平县| 胶州市| 陈巴尔虎旗| 四川省|