国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

python快排算法詳解

2020-02-16 01:27:32
字體:
來源:轉載
供稿:網友

快排是python經典算法之一。

1、下面講解的是什么是快排和快排的圖示。

2、快排是一種解決排序問題的運算方法。

3、快排的原理:在數組中任意選擇一個數字作為基準,用數組的數據和基準數據進行比較,比基準數字打的數字的基準數字的右邊,比基準數字小的數字在基準數字的左邊,

第一次排序之后分為比基準數據大或比基準數據小兩個部分,用剛開始的方法繼續排序,直到每個排序分組中只有一個數據或沒有數據為止。

4、下面以[ 7 91 23 1 6 3 79 2 ]數組為例子,進行快排運算。

5、選基準:選擇數組里的第一個數字(可以選擇任意數字)為基準數字

6、從j指針開始和基準數據比較之后,其中2比7小,所以將2排到7的左邊。此時進行了交叉移動,所以下一個比較的是i指針對應的數據。

7、i指針與基準數據7比較,其中91比7大,所以將91排到右邊,此時又一次進行了交叉移動,所以下一個比較的是j指針對應的數據。

8、j指針與基準數據7比較,其中79比7大,所以將79排到右邊,此時是同側移動,所以下一個比較的是j指針對應的數據。

9、j指針與基準數據7比較,其中3比7小,所以將3排到左邊,此時又一次進行了交叉移動,所以下一個比較的是i指針對應的數據。

10、i指針與基準數據7比較,其中23比7大,所以將23排到右邊,此時又一次進行了交叉移動,所以下一個比較的是j指針對應的數據。

11、j指針與基準數據7比較,其中6比7小,所以將6排到左邊,此時又一次進行了交叉移動,所以下一個比較的是i指針對應的數據。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鸡东县| 福清市| 汤阴县| 安宁市| 桦甸市| 图木舒克市| 石棉县| 巢湖市| 邮箱| 平果县| 平邑县| 海兴县| 民县| 江安县| 容城县| 武城县| 上饶县| 筠连县| 南溪县| 田东县| 铜陵市| 松阳县| 日土县| 澄城县| 金川县| 镇平县| 永修县| 松桃| 德格县| 陈巴尔虎旗| 招远市| 乃东县| 永年县| 永顺县| 韩城市| 塔城市| 绥阳县| 庆云县| 左云县| 区。| 广丰县|