欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

C語言冒泡排序:邊界推導(dǎo)、優(yōu)化與泛型實(shí)現(xiàn)

C語言冒泡排序:邊界推導(dǎo)、優(yōu)化與泛型實(shí)現(xiàn) 冒泡排序在C語言里的地位有點(diǎn)微妙面試常考、教材必講、實(shí)際項(xiàng)目里卻幾乎輪不到它上場(chǎng)??烧娴揭謱懙臅r(shí)候越界、少跑一趟、交換寫反、循環(huán)變量作用域搞錯(cuò)這些問題一個(gè)接一個(gè)冒出來。我?guī)氯俗龃a審查見過最多的不是算法寫不出來而是邊界寫錯(cuò)——j n - i和j n - 1 - i到底差在哪說不清的人一大把。這篇我想把冒泡排序從“背模板”拉回到“理解機(jī)制”核心思想是什么循環(huán)邊界怎么推導(dǎo)幾種常見優(yōu)化值不值得泛型版本怎么寫實(shí)測(cè)它和快排差多少最后整理一份我自己踩過的坑給對(duì)號(hào)入座。新手能拿來當(dāng)練習(xí)骨架有基礎(chǔ)的讀者可以看看有沒有遺漏的細(xì)節(jié)。1. 冒泡排序?yàn)槭裁磿?huì)成為C語言入門的標(biāo)配1.1 從一次嵌入式小項(xiàng)目的真實(shí)需求說起我最早認(rèn)真對(duì)待冒泡排序是在一個(gè)采樣數(shù)據(jù)排序的小場(chǎng)景里。某開發(fā)者負(fù)責(zé)的模塊每 200 毫秒拿到一組 8 到 12 個(gè)的傳感器讀數(shù)需要在本地做一次升序整理再打包上報(bào)。數(shù)據(jù)量小到可憐編譯資源也緊張團(tuán)隊(duì)最后的結(jié)論是不要引入標(biāo)準(zhǔn)庫(kù)的排序函數(shù)也不要自己寫的復(fù)雜算法就用最樸素的兩層循環(huán)。理由很直接——n 最大 12最壞比較次數(shù) 66 次這點(diǎn)開銷在 200 毫秒周期里連噪聲都算不上而代碼越短越容易審查、越不容易出錯(cuò)。這件事讓我意識(shí)到一個(gè)常被忽略的點(diǎn)算法的“好壞”從來不只看復(fù)雜度還要看規(guī)模、看資源、看維護(hù)成本。冒泡排序在 n 很小的時(shí)候它的常數(shù)因子小代碼分支少緩存友好順序訪問數(shù)組寫得對(duì)的話幾乎沒有額外內(nèi)存開銷。相比之下一個(gè)帶遞歸的快排在小數(shù)組上反而可能因?yàn)楹瘮?shù)調(diào)用開銷和棧占用而輸?shù)?。教科書只告訴你 O(n2) 慢卻不告訴你 n10 的時(shí)候它一點(diǎn)都不慢。所以對(duì)初學(xué)者來說冒泡排序的價(jià)值不在“能用”而在“能看懂”。它是最適合用來練習(xí)三層?xùn)|西的載體循環(huán)邊界的推導(dǎo)、狀態(tài)變量的引入、以及“優(yōu)化是不是真的優(yōu)化”的判斷力。這三樣?xùn)|西是通用的換任何算法都用得上。1.2 它到底在“冒”什么一句話說透核心機(jī)制冒泡排序的核心只有一句話反復(fù)比較相鄰的兩個(gè)元素順序不對(duì)就交換每一趟走完當(dāng)前未排序區(qū)間的極值就會(huì)被推到區(qū)間邊緣。以升序?yàn)槔谝惶藦南聵?biāo) 0 走到 n-2比較a[j]和a[j1]如果a[j] a[j1]就互換。走完這一趟最大值一定躺在a[n-1]上。為什么是“一定”因?yàn)樽畲笾翟谝苿?dòng)過程中不會(huì)被任何元素?fù)踝 日l都大每次遇到鄰居都會(huì)觸發(fā)交換于是像水里的氣泡一樣一路頂?shù)侥┪?。這就是“冒泡”這個(gè)名字的由來也是它能被嚴(yán)格證明的原因。第二趟就只需要走到 n-3 了因?yàn)樽詈笠晃灰呀?jīng)確定。第三趟到 n-4以此類推。n 個(gè)元素最多需要 n-1 趟就能讓全部就位因?yàn)槊刻酥辽俅_定一個(gè)元素的最終位置最后一趟只剩一個(gè)元素時(shí)它自然就在正確位置上。這個(gè)機(jī)制里藏著兩個(gè)關(guān)鍵推論一是“有序區(qū)”從數(shù)組尾部向前生長(zhǎng)長(zhǎng)度等于已經(jīng)跑過的趟數(shù)二是每趟的比較次數(shù)隨趟數(shù)遞減。這兩條直接決定了代碼里兩層循環(huán)的上界怎么寫也決定了后面的優(yōu)化能從哪里下手。提示說“冒泡是把大的往后推”和“把小的往前拽”其實(shí)是等價(jià)的兩種描述但代碼寫法不同。前者用a[j] a[j1]從前往后掃后者用a[j] a[j-1]從后往前掃?;熘涀钊菀装严聵?biāo)寫反建議固定一種寫法。1.3 復(fù)雜度、穩(wěn)定性與適用邊界的清醒認(rèn)識(shí)把賬算清楚最壞情況下完全逆序第 i 趟比較 n-1-i 次總比較次數(shù)是 (n-1)(n-2)…1 n(n-1)/2。交換次數(shù)在最壞情況下也是 n(n-1)/2每次交換三次賦值。n1000 時(shí)大約 50 萬次比較n10000 時(shí)接近 5000 萬次。這個(gè)增長(zhǎng)速度意味著冒泡排序的實(shí)用上限大概在幾百到幾千的量級(jí)再往上就該換算法了。空間復(fù)雜度 O(1)只在交換時(shí)用了一個(gè)臨時(shí)變量這是它的一個(gè)真實(shí)優(yōu)點(diǎn)——在沒有動(dòng)態(tài)內(nèi)存的裸機(jī)環(huán)境里這個(gè)特性很有價(jià)值。穩(wěn)定性方面只要交換條件是嚴(yán)格大于而不是大于等于相等的元素就不會(huì)互換相對(duì)次序得以保持所以冒泡排序是穩(wěn)定排序。這一點(diǎn)在按多個(gè)字段排序的場(chǎng)景里很重要比如先按分?jǐn)?shù)排、分?jǐn)?shù)相同則保持原始錄入順序。維度表現(xiàn)說明最壞時(shí)間復(fù)雜度O(n2)完全逆序比較與交換均達(dá)上限最好時(shí)間復(fù)雜度O(n)需加提前退出標(biāo)志有序輸入只跑一趟平均時(shí)間復(fù)雜度O(n2)隨機(jī)序列下交換次數(shù)約為逆序?qū)?shù)量空間復(fù)雜度O(1)僅一個(gè)臨時(shí)變量穩(wěn)定性穩(wěn)定條件是嚴(yán)格大于時(shí)才交換適用規(guī)模約 n ≤ 1000超出后性能劣勢(shì)明顯有一個(gè)數(shù)字值得記住冒泡排序的交換次數(shù)恰好等于數(shù)組中的逆序?qū)?shù)量。這不是巧合因?yàn)槊恳淮谓粨Q都恰好消除一個(gè)逆序?qū)η也粫?huì)引入新的逆序?qū)?。這個(gè)性質(zhì)在理解“為什么優(yōu)化有效”時(shí)非常關(guān)鍵也常被拿來出題。2. 循環(huán)邊界八成的錯(cuò)誤都出在這兩行2.1 外層 n-1 趟和內(nèi)層 n-1-i 次的完整推導(dǎo)先看外層。n 個(gè)元素每趟至少讓一個(gè)元素歸位理論上 n-1 趟之后只剩一個(gè)元素沒歸位但剩下的那個(gè)必然也在正確位置上其他位置都對(duì)了它無處可去。所以外層跑 n-1 趟就夠。寫成for (i 0; i n - 1; i)i 的取值范圍是 0 到 n-2。如果寫成i n程序不會(huì)崩只是白跑一趟——最后一趟時(shí)未排序區(qū)間只有一個(gè)元素內(nèi)層循環(huán)一次都不會(huì)執(zhí)行。這種“多跑一趟”是無害的很多人也就一直這么寫。但如果內(nèi)層邊界也跟著寫錯(cuò)性質(zhì)就變了。再看內(nèi)層。第 i 趟開始時(shí)尾部已經(jīng)有 i 個(gè)元素歸位未排序區(qū)間是[0, n-1-i]長(zhǎng)度 n-i。要在長(zhǎng)度為 n-i 的區(qū)間里比較相鄰對(duì)需要比較 n-i-1 次最后一對(duì)的下標(biāo)是 (n-2-i, n-1-i)。所以循環(huán)變量 j 的上界是j n - 1 - i此時(shí)j1最大取到n-1-i正好是未排序區(qū)間的最后一個(gè)下標(biāo)不會(huì)越界。如果把內(nèi)層寫成j n - i當(dāng) i0 時(shí) j 最大取到 n-1那么a[j1]就是a[n]——越界讀寫了。這是最經(jīng)典的錯(cuò)誤而且它的可怕之處在于小數(shù)組測(cè)試時(shí)可能不崩因?yàn)樵浇绲哪且桓袂『寐湓诤戏▋?nèi)存里程序輸出看起來還挺正常等到換臺(tái)機(jī)器或者改個(gè)編譯選項(xiàng)就炸了。注意判斷邊界對(duì)不對(duì)不要靠“跑一遍看看結(jié)果對(duì)不對(duì)”要靠推導(dǎo)。方法很簡(jiǎn)單——把 i 代入 0 和 n-2 兩個(gè)端點(diǎn)手算 j 的最大值和 j1 的最大值確認(rèn)后者不超過 n-1。2.2 交換代碼的三種寫法以及我為什么只用一種交換兩個(gè)變量最常見的寫法是用臨時(shí)變量int tmp a[j]; a[j] a[j 1]; a[j 1] tmp;三行清晰無副作用編譯器優(yōu)化后通常就是三條寄存器搬運(yùn)指令。這是我在所有正式代碼里唯一推薦的寫法。第二種是異或交換不引入臨時(shí)變量a[j] ^ a[j 1]; a[j 1] ^ a[j]; a[j] ^ a[j 1];看起來很聰明實(shí)際上有兩個(gè)坑。第一如果兩個(gè)下標(biāo)指向同一塊內(nèi)存在這段代碼里不會(huì)發(fā)生但抽成swap(int *x, int *y)函數(shù)之后就完全可能三步異或會(huì)把值清零。第二可讀性差審查的時(shí)候要停頓兩秒才能確認(rèn)沒寫錯(cuò)。省下的那點(diǎn)??臻g在今天的編譯器面前毫無意義。第三種是加減法交換問題更大a[j] a[j] a[j1]在接近INT_MAX時(shí)會(huì)溢出有符號(hào)整數(shù)溢出在C語言里是未定義行為結(jié)果不可預(yù)測(cè)。所以這條路直接排除。我審過一段代碼作者為了“顯得專業(yè)”用了異或交換結(jié)果在某個(gè)對(duì)同一元素調(diào)用的邊界情況下整個(gè)數(shù)組出現(xiàn)了 0。排查了兩個(gè)小時(shí)。從那以后我在團(tuán)隊(duì)里定了一條規(guī)矩涉及交換一律臨時(shí)變量不討論。2.3 標(biāo)志位提前退出一行變量換來的最好情況 O(n)基礎(chǔ)版有個(gè)明顯浪費(fèi)如果輸入本來就有序它仍然會(huì)老老實(shí)實(shí)跑完 n-1 趟做 n(n-1)/2 次比較一次交換都沒有。加一個(gè)標(biāo)志位就能解決int swapped 0; for (j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; swapped 1; } } if (!swapped) break;邏輯是如果某一趟從頭到尾一次交換都沒發(fā)生說明相鄰元素全部有序整個(gè)數(shù)組也就有序了可以立刻停止。這讓完全有序輸入的時(shí)間復(fù)雜度降到 O(n)——只跑一趟做 n-1 次比較。代價(jià)是每趟多一次判斷和可能的賦值。對(duì)隨機(jī)數(shù)據(jù)來說這個(gè)開銷可以忽略對(duì)近乎有序的數(shù)據(jù)來說收益巨大。實(shí)際工程中“近乎有序”的數(shù)據(jù)遠(yuǎn)比想象中常見比如已經(jīng)排好序的列表里插入了幾條新記錄或者日志按時(shí)間戳追加后偶爾有幾條亂序。我個(gè)人的判斷標(biāo)準(zhǔn)是只要這個(gè)排序函數(shù)會(huì)被調(diào)用超過一次就加上標(biāo)志位。它的成本幾乎為零而它處理的恰好是最容易出現(xiàn)的真實(shí)數(shù)據(jù)形態(tài)。2.4 記錄最后一次交換位置把優(yōu)化再往前推一步標(biāo)志位能判斷“整趟無交換”但沒法利用“后半段已經(jīng)有序”這個(gè)信息。舉個(gè)例子數(shù)組是[3, 1, 2, 5, 6, 7, 8, 9]第一趟走完變成[1, 2, 3, 5, 6, 7, 8, 9]最后一次交換發(fā)生在下標(biāo) 2 附近但后面 5 個(gè)元素其實(shí)早在第一趟之前就有序了?;A(chǔ)版下一趟還是會(huì)一路掃到末尾。改進(jìn)方法是記錄本趟最后一次交換的位置lastExchange下一趟的內(nèi)層循環(huán)只掃到這個(gè)位置為止int lastExchange n - 1; int sortedBorder lastExchange; for (i 0; i n - 1; i) { int swapped 0; for (j 0; j sortedBorder; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; swapped 1; lastExchange j; } } sortedBorder lastExchange; if (!swapped) break; }原理是最后一次交換發(fā)生在位置 j說明 j 之后的所有元素在這一趟里沒有參與過交換它們已經(jīng)相對(duì)有序且都大于等于前面的元素因此下一趟不需要再碰它們。這個(gè)優(yōu)化和小規(guī)模數(shù)據(jù)上的插入排序思路很接近在部分有序的數(shù)據(jù)上效果明顯。不過說實(shí)話這個(gè)版本的可讀性下降了不少邊界條件從“i 的表達(dá)式”變成了“一個(gè)會(huì)變的變量”調(diào)試難度上升。我一般只在明確知道數(shù)據(jù)局部有序時(shí)才用或者干脆改用插入排序——后者在近乎有序的輸入上天然就是 O(n) 級(jí)別還不需要這么多狀態(tài)變量。3. 從入門版到工程版四段可直接抄的完整實(shí)現(xiàn)3.1 版本一把邊界寫對(duì)的基礎(chǔ)款先給一個(gè)可以放心用作起點(diǎn)的版本配套一個(gè)打印函數(shù)方便觀察每一趟的變化#include stdio.h void bubble_sort_basic(int a[], int n) { if (a NULL || n 2) return; for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; } } } } void print_array(const int a[], int n) { for (int i 0; i n; i) printf(%d , a[i]); printf(\n); } int main(void) { int data[] {5, 2, 9, 1, 5, 6}; int n (int)(sizeof(data) / sizeof(data[0])); bubble_sort_basic(data, n); print_array(data, n); return 0; }這三處細(xì)節(jié)值得單獨(dú)說。第一n 2的提前返回不是多余它把空數(shù)組和單元素?cái)?shù)組排除在外避免n-1變成 0 或負(fù)數(shù)后循環(huán)行為變得難以推理。第二數(shù)組長(zhǎng)度用sizeof計(jì)算而不是手寫常量賦值時(shí)注意轉(zhuǎn)成 int因?yàn)閟izeof返回的是size_t無符號(hào)類型直接和有符號(hào)的循環(huán)變量比較會(huì)觸發(fā)編譯器警告某些平臺(tái)上還會(huì)因?yàn)殡[式轉(zhuǎn)換產(chǎn)生意想不到的結(jié)果。第三參數(shù)寫成int a[]而不是int a[10]因?yàn)閿?shù)組作為參數(shù)傳遞時(shí)會(huì)退化成指針寫長(zhǎng)度沒有任何約束力——這是個(gè)常見誤解新手常以為寫了[10]就能保證長(zhǎng)度。3.2 版本二加上提前退出標(biāo)志的實(shí)用款這個(gè)版本是我在項(xiàng)目里實(shí)際會(huì)用的形態(tài)邏輯清晰性能足夠應(yīng)對(duì)中小規(guī)模void bubble_sort_flag(int a[], int n) { if (a NULL || n 2) return; for (int i 0; i n - 1; i) { int swapped 0; for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; swapped 1; } } if (!swapped) break; } }swapped聲明在兩層循環(huán)之間而不是外面這一點(diǎn)很重要它必須在每趟開始時(shí)重置為 0否則第一趟的“發(fā)生過交換”會(huì)一直殘留提前退出就永遠(yuǎn)不觸發(fā)優(yōu)化形同虛設(shè)。我見過把這個(gè)變量定義在函數(shù)頂部的寫法然后忘了重置結(jié)果性能測(cè)試數(shù)據(jù)完全沒變化作者還以為優(yōu)化無效。另外swapped用 int 而不是bool雖然 C99 之后可以用stdbool.h但在一些老舊工具鏈上尤其是部分嵌入式編譯器bool支持不完整用 int 更保險(xiǎn)。如果想更省事也可以直接用int swapped 0配合if (!swapped)語義上完全夠用。3.3 版本三帶有序區(qū)收縮的進(jìn)階款這一版把上一節(jié)講的“記錄最后交換位置”落地同時(shí)保留提前退出void bubble_sort_border(int a[], int n) { if (a NULL || n 2) return; int border n - 1; while (border 0) { int lastExchange 0; for (int j 0; j border; j) { if (a[j] a[j 1]) { int tmp a[j]; a[j] a[j 1]; a[j 1] tmp; lastExchange j; } } border lastExchange; } }這里用 while 替代了 for因?yàn)橥顺鰲l件變成了“border 歸零”而不是固定的趟數(shù)。如果某一趟完全沒有交換lastExchange保持 0border變成 0循環(huán)自然結(jié)束——提前退出的功能被“順手”實(shí)現(xiàn)了不需要額外的標(biāo)志變量。這個(gè)寫法比版本二優(yōu)雅但可讀性對(duì)新手不太友好。我在帶人時(shí)通常先講版本二等對(duì)方完全理解了邊界推導(dǎo)再給版本三讓他自己推一遍為什么能退出。如果推不出來說明對(duì)“每趟確定一個(gè)極值”這件事還沒真正吃透。3.4 版本四泛型冒泡用函數(shù)指針兼容任意類型真實(shí)項(xiàng)目里很少只排 int。要給結(jié)構(gòu)體排序、要給 double 排序就需要泛型版本。C語言沒有模板標(biāo)準(zhǔn)做法是void *加元素寬度加比較函數(shù)思路和標(biāo)準(zhǔn)庫(kù)的排序接口一致#include string.h typedef int (*cmp_fn)(const void *, const void *); void bubble_sort_generic(void *base, size_t n, size_t width, cmp_fn cmp) { if (base NULL || n 2 || width 0 || cmp NULL) return; char *p (char *)base; char tmp[64]; int use_heap 0; char *buf tmp; if (width sizeof(tmp)) { return; /* 簡(jiǎn)化處理超寬元素直接拒絕實(shí)際可改用動(dòng)態(tài)分配 */ } for (size_t i 0; i n - 1; i) { int swapped 0; for (size_t j 0; j n - 1 - i; j) { char *x p j * width; char *y p (j 1) * width; if (cmp(x, y) 0) { memcpy(buf, x, width); memcpy(x, y, width); memcpy(y, buf, width); swapped 1; } } if (!swapped) break; } }幾個(gè)關(guān)鍵點(diǎn)。第一指針?biāo)阈g(shù)必須基于char *因?yàn)関oid *上的加減在標(biāo)準(zhǔn) C 里沒有定義部分編譯器作為擴(kuò)展支持但不可移植。第二交換時(shí)必須用memcpy而不是賦值因?yàn)樵卮笮≈钡竭\(yùn)行時(shí)才知道。第三臨時(shí)緩沖區(qū)我用了棧上的定長(zhǎng)數(shù)組加寬度檢查這是嵌入式環(huán)境的常見折中——避免動(dòng)態(tài)內(nèi)存代價(jià)是對(duì)超寬結(jié)構(gòu)體不友好。第四n和width用size_t與標(biāo)準(zhǔn)庫(kù)接口保持一致避免有符號(hào)無符號(hào)比較警告。比較函數(shù)必須嚴(yán)格返回負(fù)數(shù)、零、正數(shù)三種情況。一個(gè)常見的實(shí)現(xiàn)錯(cuò)誤是這樣的int cmp_int(const void *a, const void *b) { return *(const int *)a - *(const int *)b; /* 有溢出風(fēng)險(xiǎn) */ }減法在大數(shù)相減時(shí)可能溢出導(dǎo)致符號(hào)反轉(zhuǎn)。安全寫法是比較后返回定值int cmp_int_safe(const void *a, const void *b) { int x *(const int *)a; int y *(const int *)b; if (x y) return -1; if (x y) return 1; return 0; }這個(gè)小細(xì)節(jié)我在代碼審查里抓到過不止一次尤其是處理接近INT_MIN和INT_MAX的數(shù)據(jù)時(shí)。4. 編譯、測(cè)試與實(shí)測(cè)讓數(shù)字說話4.1 編譯選項(xiàng)把警告當(dāng)錯(cuò)誤看冒泡排序的很多錯(cuò)誤屬于“編譯器能看出來”的范疇比如size_t與 int 混用、指針類型不匹配、未使用變量。建議在開發(fā)階段就用嚴(yán)格選項(xiàng)gcc -stdc11 -Wall -Wextra -O2 -o bubble bubble.c-stdc11固定語言標(biāo)準(zhǔn)避免在不同環(huán)境下for (int i ...)這種寫法表現(xiàn)不一致。-Wall -Wextra打開絕大多數(shù)警告能發(fā)現(xiàn)不少潛在問題。-O2在測(cè)性能時(shí)必須開因?yàn)椴婚_優(yōu)化測(cè)出來的數(shù)據(jù)沒有參考價(jià)值。排查內(nèi)存問題時(shí)額外加-fsanitizeaddress,undefined越界訪問和整數(shù)溢出會(huì)被直接攔下來并給出精確行號(hào)。我強(qiáng)烈建議在寫排序代碼時(shí)把 sanitizer 打開跑一遍測(cè)試。冒泡排序的越界往往發(fā)生在數(shù)組末尾而末尾越界最容易“看起來正常”——因?yàn)閍[n]常常落在棧上其他變量的空間里讀出來是個(gè)無害的垃圾值直到某天它覆蓋了關(guān)鍵數(shù)據(jù)。4.2 測(cè)試用例怎么設(shè)計(jì)才算覆蓋到位排序函數(shù)的測(cè)試用例有固定的套路漏掉任何一種都可能留下隱患。我通常準(zhǔn)備這么幾組用例輸入預(yù)期結(jié)果檢查要點(diǎn)空數(shù)組n 0不崩潰無操作n-1是否為負(fù)、下標(biāo)運(yùn)算是否發(fā)生單元素[7][7]兩層循環(huán)是否一次都不進(jìn)已有序[1,2,3,4]不變提前退出是否生效完全逆序[4,3,2,1][1,2,3,4]最壞路徑是否正確全部相同[5,5,5]不變穩(wěn)定性與交換條件是否為嚴(yán)格大于有重復(fù)[3,1,3,2][1,2,3,3]相等元素不被交換兩元素逆序[2,1][1,2]內(nèi)層循環(huán)是否執(zhí)行一次除了看輸出我還會(huì)加一個(gè)通用的“有序性斷言”檢查結(jié)果是否滿足升序這樣即使肉眼沒看出來也能自動(dòng)發(fā)現(xiàn)int is_sorted(const int a[], int n) { for (int i 0; i 1 n; i) { if (a[i] a[i 1]) return 0; } return 1; }更進(jìn)一步可以用一個(gè)“打亂再排”的循環(huán)做隨機(jī)測(cè)試生成隨機(jī)數(shù)組備份一份排序后用標(biāo)準(zhǔn)庫(kù)的排序函數(shù)排備份逐個(gè)比較是否一致。這個(gè)方法能覆蓋大量人工想不到的組合成本卻很低十行代碼就夠。4.3 實(shí)測(cè)性能和快排差多少個(gè)數(shù)量級(jí)比較次數(shù)是理論精確值不依賴機(jī)器n 個(gè)元素完全逆序時(shí)基礎(chǔ)版比較次數(shù)是 n(n-1)/2交換次數(shù)相同。n1000 時(shí)約 50 萬次n10000 時(shí)約 5000 萬次。我在一臺(tái)普通筆記本上跑過一組參考數(shù)據(jù)編譯器開 -O2數(shù)據(jù)類型為隨機(jī) int數(shù)據(jù)規(guī)?;A(chǔ)版耗時(shí)標(biāo)志位版耗時(shí)標(biāo)志位版已有序輸入快排耗時(shí)n 1000約 1.2 ms約 1.2 ms約 0.002 ms約 0.05 msn 10000約 120 ms約 118 ms約 0.02 ms約 0.7 msn 100000約 12 s約 11.8 s約 0.2 ms約 9 ms這些數(shù)字只能當(dāng)量級(jí)參考具體取決于機(jī)器和編譯器但結(jié)論是穩(wěn)定的隨機(jī)數(shù)據(jù)下標(biāo)志位優(yōu)化幾乎沒有收益因?yàn)槊刻硕荚诮粨Q而有序輸入下收益是幾千倍。快排在 n10000 以上優(yōu)勢(shì)達(dá)到兩個(gè)數(shù)量級(jí)這也印證了前面說的實(shí)用上限。有意思的是 n1000 時(shí)基礎(chǔ)版和快排的差距只有 20 倍左右絕對(duì)時(shí)間都在毫秒級(jí)。如果你的排序在一個(gè)業(yè)務(wù)流程里只調(diào)用幾十次這點(diǎn)差距對(duì)用戶完全不可感知。真正需要換算法的是那些在循環(huán)里被反復(fù)調(diào)用的場(chǎng)景比如每幀都要排序的圖形處理或者每次采樣都要整理的實(shí)時(shí)數(shù)據(jù)流。5. 常見問題與排查技巧實(shí)錄5.1 數(shù)組越界最隱蔽也最致命的一類錯(cuò)誤癥狀通常不是崩潰而是“結(jié)果偶爾不對(duì)”或者“換臺(tái)機(jī)器就出錯(cuò)”。根源幾乎都在內(nèi)層上界。除了前面說的j n - i這種明顯錯(cuò)誤還有一種更隱蔽的變體把內(nèi)層上界寫成了“未排序區(qū)間的長(zhǎng)度”而不是“最后一對(duì)的下標(biāo)”。長(zhǎng)度是 n-i最后一對(duì)的下標(biāo)是 n-i-2這兩者差一。寫代碼時(shí)腦子里想的是“區(qū)間長(zhǎng)度”手上敲的是比較條件錯(cuò)位就發(fā)生了。排查方法很土但很有效在內(nèi)層循環(huán)里臨時(shí)加一句打印輸出j、j1、n-1-i跑一個(gè) 5 元素的小數(shù)組肉眼掃一遍最大值。或者直接上 sanitizer越界會(huì)被精確報(bào)出來。我更推薦后者因?yàn)槭謩?dòng)打印容易看漏。注意不要用“數(shù)組開大一點(diǎn)”來掩蓋越界。多開兩個(gè)元素確實(shí)能讓程序不崩但邏輯仍然是錯(cuò)的而且會(huì)把問題帶到更大的數(shù)據(jù)規(guī)模上。5.2 死循環(huán)與變量作用域一個(gè)分號(hào)引發(fā)的排查死循環(huán)在冒泡排序里不常見但有一種情況會(huì)碰到手寫 while 版本時(shí)忘了更新循環(huán)變量。比如int i 0; while (i n - 1) { for (int j 0; j n - 1 - i; j) { /* ... */ } /* 忘了 i */ }這種代碼不會(huì)崩潰只會(huì)讓程序卡住CPU 跑滿。排查時(shí)第一反應(yīng)往往是“數(shù)據(jù)有環(huán)”實(shí)際上就是漏了一行自增。我的習(xí)慣是只要寫 while先寫自增或狀態(tài)更新再寫循環(huán)體避免寫到一半被其他事情打斷后忘記。另一個(gè)高頻問題是循環(huán)變量在錯(cuò)誤的層級(jí)聲明。比如把內(nèi)層的j聲明在函數(shù)頂部然后在外層循環(huán)之后又用了j的值此時(shí)它等于內(nèi)層循環(huán)退出時(shí)的上界很容易在后續(xù)計(jì)算中引發(fā)越界。C99 之后支持在 for 里聲明變量我建議一律就地聲明縮小作用域編譯器也能幫你檢查出未使用變量。5.3 異或交換清零一個(gè)只在特定輸入下出現(xiàn)的幽靈前面提過異或交換的問題這里展開說清楚因?yàn)樗湫土恕H绻庋b成函數(shù)void swap_xor(int *x, int *y) { *x ^ *y; *y ^ *x; *x ^ *y; }調(diào)用swap_xor(a[i], a[i])時(shí)第一步*x ^ *y讓這個(gè)位置變成 0后面兩步繼續(xù)對(duì) 0 做異或最終結(jié)果還是 0。原本的值丟了。在冒泡排序的主體里不會(huì)出現(xiàn)“自己和自己交換”但如果比較條件寫成了相等元素之間就會(huì)觸發(fā)一次交換雖然不是同一地址但會(huì)破壞穩(wěn)定性而如果后續(xù)有人把這個(gè) swap 函數(shù)復(fù)用到別處問題就來了。排查這類問題的特征是數(shù)據(jù)里出現(xiàn)不該有的 0??吹脚判蚪Y(jié)果里憑空多了幾個(gè)零第一反應(yīng)就該去查交換函數(shù)。5.4 泛型版本的三個(gè)坑指針?biāo)阈g(shù)、對(duì)齊與比較函數(shù)泛型版本比整型版本復(fù)雜得多踩坑概率也高。第一個(gè)坑是指針?biāo)阈g(shù)(void *)p 1在標(biāo)準(zhǔn) C 里是非法的因?yàn)榫幾g器不知道元素大小必須轉(zhuǎn)成char *再加減。寫成(char *)base j * width是正確做法注意先把 base 轉(zhuǎn)成 char 指針存下來避免每次循環(huán)都做類型轉(zhuǎn)換。第二個(gè)坑是比較函數(shù)的返回值語義。約定是負(fù)數(shù)表示第一個(gè)小于第二個(gè)正數(shù)表示大于零表示相等。如果實(shí)現(xiàn)成返回布爾值0 或 1那么“相等”和“大于”都會(huì)返回非負(fù)排序結(jié)果的穩(wěn)定性就沒了甚至可能讓某些元素永遠(yuǎn)不交換。我看過一個(gè)實(shí)現(xiàn)直接return x y;在需要降序的場(chǎng)景下結(jié)果完全反了。第三個(gè)坑是元素寬度為 0 或者傳了空指針。這些邊界必須在函數(shù)入口就攔掉否則memcpy的行為是未定義的。工程代碼里加幾行參數(shù)校驗(yàn)比事后調(diào)試省事得多。另一種常見需求是按結(jié)構(gòu)體的某個(gè)字段排序。做法是寫一個(gè)專門的比較函數(shù)把兩個(gè)void *轉(zhuǎn)成結(jié)構(gòu)體指針然后比較目標(biāo)字段。如果要做多字段排序先按分?jǐn)?shù)降序分?jǐn)?shù)相同按學(xué)號(hào)升序就在比較函數(shù)里分兩級(jí)判斷返回對(duì)應(yīng)的 -1/0/1。這比排序完成后再做二次整理要可靠得多。5.5 問題速查表癥狀與根源對(duì)照癥狀最可能的原因快速驗(yàn)證方法結(jié)果末尾元素錯(cuò)誤內(nèi)層上界少 1最后一對(duì)沒比較用 2 元素逆序數(shù)組測(cè)試程序崩潰或結(jié)果隨機(jī)內(nèi)層上界多 1a[j1]越界開 sanitizer 跑小數(shù)組有序輸入依然很慢標(biāo)志位未重置或未加標(biāo)志打印每趟的交換次數(shù)排序后出現(xiàn) 0異或交換遇到同地址檢查 swap 實(shí)現(xiàn)相等元素順序被打亂比較條件寫成了用帶重復(fù)鍵的數(shù)組測(cè)試大數(shù)排序結(jié)果錯(cuò)亂比較函數(shù)用減法導(dǎo)致溢出用接近 INT_MAX 的數(shù)據(jù)測(cè)試泛型版本崩潰void *直接做算術(shù)檢查是否轉(zhuǎn)成char *編譯報(bào)有符號(hào)無符號(hào)比較sizeof結(jié)果與 int 比較統(tǒng)一用size_t或顯式轉(zhuǎn)換這張表是我這些年攢下來的基本覆蓋了九成以上的冒泡排序問題。新手遇到問題時(shí)建議先對(duì)號(hào)入座再動(dòng)手改比盲目加打印效率高得多。最后分享一點(diǎn)個(gè)人體會(huì)。我現(xiàn)在很少在生產(chǎn)代碼里手寫冒泡排序了標(biāo)準(zhǔn)庫(kù)的排序函數(shù)在絕大多數(shù)場(chǎng)景下都更合適接口成熟、經(jīng)過大量驗(yàn)證、性能也好。但每次帶新人我還是會(huì)讓他先手寫一遍冒泡排序并且要求推到能自己講清楚邊界怎么來的。原因很簡(jiǎn)單一個(gè)能把冒泡排序的兩層循環(huán)邊界講明白的人后面學(xué)插入排序、選擇排序、二分查找時(shí)幾乎不會(huì)在邊界上再摔跤。這個(gè)能力不是靠背模板獲得的是靠一次次把n-1-i推導(dǎo)清楚、把越界錯(cuò)誤親手調(diào)出來積累的。至于那些為了“顯得厲害”而堆砌異或交換、刻意縮短代碼行數(shù)的寫法我的建議是別用代碼是給人看的機(jī)器不在乎你少寫一個(gè)臨時(shí)變量。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
99精品无码| 五月视频日本免费观看| www热久久yy9| 91性人人| 激情伊人五月天| 免费看欧美成人A片无码| 色综合区| 六月丁香综合| 国产婷婷综合在线免费视频| 第五色色色婷婷| 日本二级毛片二级毛片| 五月婷婷久久综合| 综合色播| 天天日天天做天天舔| 婷婷另类小说| 日韩无码系列| 久久五月天婷婷| 婷婷婷婷婷婷婷婷婷婷丁香| 五月综合777| 99热亚洲精品| 久/久精品99看9| 婷婷中文字幕网| 色五月色情| www,色中色| 九九热超碰| 婷婷丁香久久| 99ri视频| 丁香六月开心| 人妻久久久| 日本三级黄色大片| 五月丁香色| 五月天丁香综合| 99热国产免费| 99久精品| xx久久| www色综合亚洲92| 99热这里只有精品在线播放| 美女被肏网站在线看| 狠狠狠狠狠草| 国产激情一区| 99爱这里只有精品免费视频| 丁香五月天激情四射网| 婷婷六月久久综合导航| 99re资源在线视频导航| 中文字幕性爱丰满| 就爱日五月天| 激情五月丁香六月| 99视频在线观看视频| 婷婷基地爱| 久草婷妨| 六月婷婷五月天| 九色视频入口91| 狠狠色丁香久久婷婷综合五月| AV大片在线播放| 5月丁香综合网| 久草热8精品视频在线观看| 天天看片日日夜夜| 亚洲国产精品成人午夜| cc精品国产性传播| 99热国产婷婷| 亚洲天堂爱爱| 噜综合| 九九在线视频| 亚洲综合五月天综合| 青青草国产亚洲精品久久| 99色看这里只有精品| 色噜噜狠狠色综合日日| 综合五月天天天天天五月| 五月丁香婷婷五月色| 六月天六月婷| 日韩AV一区二区三区| 天天日夜夜拍| 中文字幕九九九九| 99久久网站| 美女五月激情| 亚洲传媒在线观看| 丁香激情网| 91久久综合亚洲噜噜成人在线| 久久人人九| 日本一级| 婷婷六月色| 婷婷五月AA五月在线| 丰满少妇猛烈A片免费看观看 | 草草视频91| 五月天激情婷婷| 天天舔夜夜操www com| 成人精品视频99在线观看免费| 无码激情精品色婷婷久久久久 | 婷婷五月丁香99| 综合一本道| 五月天婷婷丁香花| 久久久这里有精品| 影音先锋 婷婷| 丁香五月激情五月| 人人操插| 婷婷五月天xxx| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 超碰9| 久久婷婷亚洲| 色色色国产| 五月天婷婷色色首页| 成人在线综合| 日韩草草草草草草草草草草草草| 色综合99无码 | 婷婷99狠狠| 人人综合五月人人婷婷| 久七香蕉| 狠狠爱综合| 婷婷色色播五月天| 9热在线观看| 激情综合五月丁香| 国产成人va在线| 色原狠狠综合| 人人操五月天| 99爱无码| 久久婷婷色| 另类少妇人与禽zOZZ0性伦| 秋霞影音91人妻久久| 色五月中文字幕| 五月丁香六月婷综合成人综合| 日本婷婷网| 婷婷久久爱| 丁香六月久久| 欧洲免费视频色| 九九视屏| 国产精品人成A片一区二区| 狠狠操婷婷| 全高清无码视頻| 超碰免费人人| 久久九九热视频| caop在线视频| 九久久九精品视频| av大香蕉| 吉澤明步Av一區二區| 色婷婷丁香| 丰满少妇乱A片无码| 激情综合网五月激情网| 色欲婷婷夜夜| 激情久久月| 久久久久9999| 丁香婷婷色五月| 亚洲成人免费在线| 色吊丝99| 丁香五月婷婷在线| 天天爱综合网| 婷色成人| 色情丁香五月婷婷精品| 精品综合网在线| 99日韩| 欧美性色五月天| 精品久久久999| 超碰狠狠干99| 中文字幕在线资源| 丁香六月婷婷激情| 久er7久热| 91啪啪啪啪| 99热这里是精品| 五月丁香六月激情在线| 色狠狠伊人久久五月丁香| 色婷在线视频| 中日韩美欧成人一区二区精品在线| 欧美日韩成人高清在线| A色色| 4399亚洲视频| 九九综合88| 99热精品在线| 台湾无码A片一区二区| 婷婷六月天精品| 丁香六月婷婷久久高清| 色噜噜狠狠狠狠色综合久欧美| 亚洲操逼网| 这里只精品热在线18| 久久综合中文| 丁香五月www| 婷婷五月天网| 丁香五月天网站| 九九热视频免费| 色五月婷婷婷婷婷婷婷婷婷婷| 色五月色五天色情网址| 大地资源色婷婷视频在线 | ww久久| 五月丁香激情婷婷综合| 操操操www.com| 91 九色 入口| a级毛片一区二区免费视频| 日本久久精品| www热久久yy9| 五月天久久网站| 国产伊人五月天| 天堂爱啪啪| 少妇人妻偷人精品无码视频新浪| 日狠狠| www.99热| 99热99re6国产在线播放| 开心五月激情| 久99久视频| 日本欧特黄色刺激一区影视久精品无码| 国产亚洲精品久久久久久郑州| 超碰色综合| 色婷五月天综合网| 天插天啪天啪天啪| 99在线观看视频蜜臀| 亚洲AV综合在线观看| 丁香花狠狠婷婷亚洲中文字幕| 婷婷中文字幕| 99热这里只有精品9| 色玖玖导航| 情久久综合五月天| 亚洲AV成人无码久久精品老人法拉利| 亚洲综合丁香五月| 五月婷婷亚洲天堂激情在线| 丁香五月影院| 国产成人+综合亚洲+天堂| 色播五月丁香综合| 婷婷五月天大香蕉在线视频观看| 五月停性愛| 九九热视频在线观看| 亚洲五月婷婷| 婷婷五月天色色| 色五月激情网| 天天日本夜夜谢| 狠狠五月激情婷婷直播片| 五月色情婷婷开心五月色情| 亚洲 日韩色色| 91久久久久久久久18| 9视频1在线| 久久99网| 免费视频1区| 无码少妇高潮喷水A片免费| 99热这里有精品| 色99在线视频| 久久六月天| 色色国产| 美国十月色婷婷在线观看| 国产精品色婷婷AV综合色色| 婷婷干五月综合在线播放| 69婷婷丁香午夜| 新99思思视频| 婷婷大美在线| 五月深爱婷婷| 丁香花五月天| 亚洲九九在线| 开心五月婷婷99| 天天爽天天爽夜夜爽| 我爱宗和色| 成年AAAA色情| www.爱操com.| 5月婷婷六月丁香| 六月婷婷色五月| mmm1717.6dbm人人爱人人操| 狠狠干总合| 久久99热免费| 夜夜骑日日夜夜| 五月婷婷这里都是精品| 婷婷久久六月费| 天天天天天色| 丁香五月婷婷乱| 99视频精品8| 六月婷五月丁香| 伊人成人宗合网| 秋霞网在线观看理论91| 9这里只有精品| 深爱五月亚洲| 性色视频| 激情六月天| 蜜臀99精品| 婷婷五月天情色| 激情爱爱网站超大免费| 高清视频一区| www激情| 一本色道久久综合狠狠躁小说| 99re热视频这里只精品| 欧美日韩99| 五月丁香综合| 丁香五月开心七月| 东京热人妻一区二区三区在线| 97操男人的天堂| 婷婷六月色情| 日本3级片偷拍网站| 激情床戏| 久久婷婷五月国产色综合激情| 性爱在线播放av| 午夜丁香六月婷| 天天日夜夜草进麻麻的子宫| 天天射色五月天| 性爱视频99| 五月丁香亭亭| 五月丁香六月成人| 风流少妇A片一区二区蜜桃| 免费视频在线观看的网站| 亚洲丁香五冃97色| 91 九色 入口| 婷婷伊人久久| 深爱激情AV| 中文不卡一二区| 2025色婷婷| 国产97色在线 | 日韩| 超碰人人艹| 五月综合视频| 天堂婷婷综合| 五月丁香五月丁香五月丁香五月丁香91| 偷拍91九色| 中文字幕在线日亚州9| 天天天久久久| 狠狠色精品综合| 五月丁香六月婷婷网| 色玖玖导航| jiZZdr| 成人中文网| 禁片二区| 丁香花色色网| 日韩成人精品一区久久久久| 五月婷婷综合丁香视频| 天天色视频| 国产肥白大熟妇BBBB视频| 久久婷婷五月综合色和| 99热播放| www.人人操人人看人人想人人摸 人人人人操,COM | 六月婷婷开心| 激情综合网激情五月俺也去| 精品亚洲国产成AV人片传媒 | 天天在线久久综合 | www.成人婷婷综合| www,久久久| 欧美肉大捧一进一出免费视频| 国产99久| 久久综合综合久久| 婷婷色日本| 色噜噜狠狠一区二区三区| 久久98| 亚洲a色| 99热在线精品观看| 香蕉久久av一区二区三区| 1024久婷| 色五月丁香六月资源站| 五月天激情无码专区| 丁香五月在线自慰| 国产特级毛片AAAAAAA高清| 1024久婷| 日本怕怕视频| 久久五月天激情| 99精品久久久久久久婷婷| 欧美顶级少妇做爰HD| 五月婷婷丁香网| 久久只有精| 牛牛碰免费| 五月丁香亭亭操逼| 美女久久婷婷| 成人视屏在线观看| 久久思思热视频| 欧美 日韩 成人 在线| 亚洲国产精品VA在线看黑人| 玖玖在线| 青青草六月丁香| 丁香婷婷色色| 欧美综合激情| 色九九综合| 99er视频在线| 婷婷香五月天| 久久天堂色| 激情五月深爱五月| 国产美女视频久| 丁香六月婷婷综合| 天天综合色丁香| 亚洲在线激情婷婷五月| 97干视频在线| 婷婷视频在线碰| 天天肏视频| www.热99热| 色综合丁香| 色欲AVV| 婷婷五月丁香五月| 国产成人亚洲综合A∨婷婷| 久久婷婷五月| 色综合香蕉| 色婷婷丁香五月丁香| 超碰资源在线| 日B日潘金莲BB| 新97人人上人人| 女人天堂 AV| 久久婷婷热| 欧美色碰| 五月天色婷婷基地| 日韩人妻无码专区| 久久久.COM| 婷婷丁香色五月久久88| 丁香六月激情| 色伊人婷婷| 99爱免费视频| 婷婷97狠狠成人网站| 91九色中文字幕女在线观看| www夜夜操wwwcon| 亭亭五月色男人| 综合久久首页| 日日噜狠狠色综合久久| 九九热在线观看视频| 伊人大香蕉综合在线| 国产Va视频| 51XX午夜影福利| 亚洲AV成人在线观看| 99在线精品视频观看免费下载| 五月天激情婷婷久久| 这里只有精品视频| 超碰碰碰碰| 五月亭亭开心网| 丁香婷婷五月份| 狠狠做五月| 五月丁香婷婷导航视频| 欧美天堂婷婷日韩| 日本色婷婷五月天成人电影| 67194国产| 99热全是精品| 99热亚洲精品66| 五月婷婷丁香| 久久综合丁香五月| 五月婷婷激情性爱| 玖玖色资源| 色丁香婷婷| 丁香婷婷综合激情五月色| 五月天久久婷婷| 五月天播播中文字幕| 激情五月天。| www.五月天婷婷姐姐| 国产在这里只有精品| 永久免费一区二区三区| 青青草激情网| 91国产精品视频播放| 五月亚洲激情| 99热这里是精品| 久草五月婷婷| 婷婷色在线播放| 99玖玖视频| 伊人网色婷婷五月天| 99国产精品白浆在线观看免费| 日韩成人av在线| 五月婷婷九九热| 超级碰碰视频无码| 激情五月,激情综合网| 天天射天天插天天干| 这里只有视频精品| 涩五月婷婷| 九九av| 9久国产精品| 日本色色网站| 九九热免费视频| 日韩 mm 不卡| 婷婷色五月丁香六月欧美啪| 超碰无码老师| 天天射色五月天| 婷婷欠久少妇| 另类综合国产| 久久婷综| 五月丁香六月花| 免费看欧美成人A片无码| 激情五月伊人婷婷| 97久久视频| 精品久色| 这里只有精品在线观看视频| www久久久| 99热国产精品| 日本欧美在线| 操碰97| 久久综合爱| 九九综合| 91久热| 99综合网| aaaaa不卡| 九九無妻| 九九人妻福利| 久久99久久99久久99人受| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 婷婷丁香五月综合| 成人丁香| 青青草a在线| 九色视频91| 欧美噜噜久久久XXX| 丁香五月天激情视频| www。五月天激情| 天天天天天天操| 五月天激情国产综合婷婷婷就去爱| wwwss在线观看| 日日骑夜夜撸| 99热精品在线| 五月天婷婷乱| 人操91在线| 五月婷婷真爱激情网| 婷五月天丁香婷五月| 久色激情| 久久婷五月婷| 91九色在线| 激情婷婷综合| 99热香港| 日日杆天天| 亚洲视频国产一区| 99热伊人| 婷婷五月丁香狠狠| 91色性感五月婷婷丁香| 色色色无码| 亚洲一区二区无遮挡A片| 日本高清久| 九九RE视频在线精品| 五月天色不卡| www.五月婷婷久久.com| 97超碰9久热婷婷热| 青草五月天| 婷婷六月综合| 日日天天干| 亚洲婷婷五月草久| 婷婷丁香大香蕉| 成年人最刺激的综合网| 成人视频一区| 中字幕视频在线永久在线观看免费| 天天干天天色天天干| 五月婷九九草| www色五月| 都市激情蜜桃婷婷五月天| 国外亚洲成AV人片在线观看| 人人妻久久妻| 色五月婷婷在线| 丁香六月婷婷| 激情综合丁| 成人免费视频一区| 欧美色图天堂网| 安息电影在线观看完整版| 秋霞少妇AV网站| 色播激情五月天| 激情五月天的婷婷| 91性高潮久久久久久久久| 六月婷婷七月丁香| 激情骚五月| 日本久久婷| 青青操绿aaa一区日v| 久cao香蕉影院| 天天色噜| 激情网五夜婷婷| 激情四射亚洲| 七七色色综合| 成人色站,在线视频,看片-SS1AV| 亚州成人综合在线| 婷婷六月激情| 五月婷婷综合色拍| 任你日热视频| 99精品久久| 色五开心五月五月深深爱| 久久婷婷内射| 无码少妇高潮喷水A片免费 | 丁香五月中文字幕久色| 影视av久久久噜噜噜噜噜三级| 九九99久久| 亚洲最大五月六月丁香婷婷| 婷婷丁香五另类网站| 97精品人人A片免费看| 一级黄色尤物综合视频手机在线观看| 亚洲综合在线视频| 99久久婷婷精品视频| 五月婷婷亚洲| 玖玖资源网站最新站| 888久久久| 夜夜骑夜夜操| 九九久热| 婷婷免费精品视频| 高清 码 免费看片短视频| 久久久com| 开心五月婷婷99| 99精品视频偷拍| 色狠狠色噜噜AV天堂五区| 99热这里有精品| 日日噜狠狠色综| 丁香六月天婷婷| 26uuu| 免费观看欧美成人AA片爱我多深 | 天天激情5月天亚洲| 久777| 久99久视频| 久热这里只有精品66| 色九月欧美| www.9操| 亚洲AV日韩无码| 久久91久久91色欲精品| www.婷婷六月天| 性色天| 五月丁香WWW| 97丁香五月| 99riav 亚洲| 久热这里只有精品在线观看 | 97操视频| 久99热| 99er日韩| AV在线收看| 极品少妇XXXX精品少妇偷拍| 激情五月综合婷婷| xxx综合在线| 99色热视频| 波多野结衣不卡AV| 天天日天天干天天操| www夜夜| 六月婷婷狠狠色在线观看| 综合99视频| 琪琪色五月婷婷老师| 色五月91| 激情五月色播五月| 婷婷亚洲丁香五月| 五月婷婷性爱| 天堂五月婷婷| 色五月丁香91| 99热99色| 99久久久免费| 人妻啪啪啪| 丁香五月天婷婷中文| 午夜免费试看| 国产4P视频精品五区| 少妇高潮呻吟A片免费看软件 | 黑人糟蹋人妻HD中文字幕| 性视频久久| 五月综合色播播丁香婷婷| 婷婷欧美色| 91丨九色丨白浆秘| 久久久久久18| 深夜婷婷 丁香| 色99视频| www.婷婷亚洲基地| 久久怕怕视频| 久久久人妻门| 激情五月综合色婷婷| 中文字幕在线观看视频www| 日本毛片内射| 久久久噜噜噜操操操| 亚洲欧洲中文日韩久久AV乱码| www.色婷婷| 日本欧美成人片AAAA| 噜噜噜精品欧美成人在线观看| 日本女天天爽| 九九激情综合| 精品网站:999WWW| Av在线资源| 国产精品第一国产精品| 99激情视频| 丁香久久| 91色五月| 99成人| 99精品视频网站| 战争与艾拉电影免费观看| 天天做天天爱天天爽在| 婷婷五月小说色综合| 日韩精品999| 亭亭五月基地在线| 大香蕉懂9| 蜜臀av 粉嫩av 懂色av | 久久久久人妻| 亚洲综合五月| 色 色 色综合com| 狠狠操狠狠干综合| 五月天激情综合10p| 婷婷色系婷色| 五月丁香六月欧美综合| 深情六月婷婷综合久久| 婷婷五月天美女| www久久99| 超碰免费99| 欧美激情中文字幕| 青青草原伊人网| 1024亚洲| 色婷婷五月综合| 久操综合| 久久婷婷五月丁香网| 人人草人人舔| 夜夜躁婷婷AV| 久99久99精品免| 久久久免费精彩视频| 色五月在线播放| 五月婷婷开心五月| 色婷婷的五月天| www.婷婷五月天.com| 五月婷婷六月丁香激情| 狠狠草狠狠草| 99热这里只有精品在线观看| 天天久| 天天天天天天操| 色婷狠狠| 久久久天天啊| 日本3级片一区2区| 五月综合激情| 成人在线视频网| 中文字幕永久免费| 色五月婷婷亚洲| 九九成人视频| 久久97| 欧洲第一无人区观看| 99热在线观看| 综合欧美五月婷婷| 国产97在线日韩亚洲女人被黑人巨大| 久久九九99视频| 五月婷婷婷色| 99热 在线播放| 超碰99热精品| 五月婷婷色影院| 日本欧美在线| 激情深爱综合| 啪啪干伊人婷婷| 日本九九热| 成人五月天视频播放| www.henhengan| 天天操综合网| 久久婷婷啪啪视频| 五月丁香六月激情综合| 另类少妇人与禽zOZZ0性伦| 亚洲中文字幕在线观看| 在线综合亚洲欧美65| 97干资源在线观看| 国产综合81p| 91偷拍视频| 色色热99| www好屌操| 色99热| 久狠狠| 激情综合网五月婷婷| 99热8| 久久精品一区二区三区四区| 婷婷五月天亚洲综合网| 伊人三级激情| 色丁香五月婷婷| 色情五月丁香婷婷网| 五月婷婷精品视频| 五月花免费视频| 色婷婷六月天| 狠狠干狠狠色| 五月天婷婷偷拍| 第五婷婷伊人丁香| 久久久中文| 婷婷激情五月天色| 26uuu欧美日本| 热99精品视频五月| 99热这里只有精品9| 影音先锋 萱萱| 色五月婷婷五月天激情综合| 激情色播| 26UUU精品一区二区Com| 深爱激情五月网| 中文字幕在线免费观看视频| 久久久国产精品黄毛片| 婷婷六月丁综合| 啪啪 综合网| 台湾综合丁香五月蜜桃| 丁香六月婷婷姐网| 亚洲AV中文在线| 激情五月综合| 9色小视频在线观看| 色婷婷88| 三区激情四射av| 国产亚洲精久久久久| 五月丁香久久网| 国产精品a无线| 99天堂网最新| 丁香五月婷婷亚洲人| 激情婷婷六月| 超碰在线9| 亚洲乱码日产精品BD| 毛片九九九九九九| 婷婷啪啪| 丁香九月婷婷色| 青青草原亚洲天堂| 51精品国自产在线| 久久综合婷婷五月| 五月婷婷亚洲综合网| 五月六月丁香激情| 色色色色网| 婷婷九九色| 97人人干人人操| 欧美色色色| 99综合一区| 国产精品久久久久久妇女6080| 激情婷婷网| 亚洲精品网站色视频| 手机免费福利视频| 玖玖精品视频| 韩国97天堂| 色 免费网站视频| 五月成人综合| 久久怕怕视频| 亚洲视频码| 亚洲va欧美| 婷婷五月花西瓜| 久久五月天综合| 九九Y精品热播| 婷婷六月丁香激情| 色色综合网络| www.五月天| 国产操逼网站| 国产99精品免费视频| 99色热视频在线| 一本道在线电影| 91日视频| 99热99这里有免费的精品| 99熟女视频| 99热综合在线观看| 啪啪色激情五月天| 第五色色色婷婷| 日本乱子人伦在线视频| 婷婷丁香亚洲色综合91| www.minyis.com【JT】币址百万U预算可预付QQ2101460746 | 玖玖在线视频| 欧美69色| 久久五月丁香六月婷| 婷婷五月天AV在线| 五月天丁香婷婷网| 婷婷五月天激情网| 天天激情站| 少妇人妻人伦A片| 99热1| 99热99这里只有精品| 久久久久久久人妻| 99精品97| 五月丁香五月天现场视频| 国产免费一区二区在线A片视频| 亚洲成人av在线观看| 韩国情人在线电视剧免费观看高清版全集| 天天弄天天操| 婷婷丁香激情五月天色色色| 伊人网欧美在线男人天堂五月丁香 | 久婷婷色| 67194中文在线| 五月天快乐开心激情网| 九九热10| 超碰人人妻| 午夜 外网 精品 在线| 久99久在线| 成人 AV播放| 色五月婷婷在线视频| 99热都是精品| 九月大香蕉| 五月丁香六月停停| 99操视频| www九九| 五月天桃色深爱网| 操大屄五月天视频| 人人操Av| 日韩成人av在线| 色婷婷玖玖影院| 激情婷婷丁香色五月| 久久99网站| 狠狠久久婷五月| 婷婷俺去也| 色香蕉婷婷| 亚洲第一色色色色| 99久久激情视频| 婷婷午夜综合| 久久婷婷五月免费视频| 五月婷婷很很色| 久热这里只有精品在线观看 | 五月婷婷六月激情网| www.婷婷| 色婷久久| 大香线蕉伊人| 超碰成人AV| 狠狠插日日干撸| 日本操B视频| www.99热最新视频8| 狠狠做深爱婷婷久久综合一区| 亚洲色人妻| 激情丁香五月天图片| 激情五月天婷婷播播久久综合91| 另类婷婷丁香| 人妻av在线| 人妻AV在线| 色色色婷婷五月天| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 狠狠操狠狠操AV| 国产精品黑丝| 亚洲免费99| 超碰日韩人妻在线| 欧日韩AV| 狠狠狠狠狠狠| 丁香五月激情宗合网| 色婷网| 大香蕉伊人99| 9l视频自拍9l九色9l成人| 中文字幕婷婷在线| 五月丁香淫淫婷婷婷| 亚洲美女裸体被操在线观看| 九九久久综合网站| 国产精品激情AV久久久青桔| 66久久视频在线| 大香蕉综合网| 久久在线视频只有这里有精品| 久久a热| 日本老女人黄页在线播放| 99色天堂| 五月天堂色| 中文字幕在线日亚洲9| 外国碰视频网站97| 1024操逼视频| 六月婷欧美| 狠狠爱婷婷爱| 久久香蕉福利| 日韩狠狠色| 99热碰碰热| 久久久www| 成片免费观看视频大全| 99热91| 超碰免费在线| 婷婷五月天AV| 5月婷婷视频网站综合| 久久久激情| 欧美99热| 免费看成人AA片无码视频吃奶| xx综合网| 国产毛片精品一区二区色欲黄A片 99国产在线精品视频 | 九九色综合九九色| 国产色99| 噜噜噜久久| 六月丁香中文字幕| 99啪| 日本一级一级一级一级| 亚洲综合激情五月久久| WWW色综合| 中国女人做爰A片| 五月丁香啪啪啪啪| 久综合九综合99| 思思热精品在线观看| 综合久久综合综合| 激情五月婷婷| 五月天丁香网站| 九月丁香婷婷| 丁香五月 综合| 国产又爽又猛又粗的视频A片| 最新亚洲色色网| 久久国产成人9999久久久久| 9久热在线精品| 开心色色五月天综合| 五月丁香婷婷激情澎湃四射| 91精品久| 成人在线99| 久热 91| 伊人五月综合网| 色久播播| 久久人妻熟女一区二区| 午夜激情五月| 欧美啪啪五月天| 九热...av| 激情五月天婷婷直播| 五月天伊人| 欧美97p| 《丁香激情综合久久伊人久久》影视在线观看 -高清预告手机免费播放 -三妹影院 | 五月天久久婷| 天天狠狠夜夜狠狠2023| 丁香婷婷91在线观看视频| 在线婷婷| 五月色情婷婷开心五月天| 精品久久穴| 色吧五月婷婷| 99色在线观看视频| 久久这里只有精品8| 丁六月激情| 婷婷五月天渟渟| 婷婷中文字幕网| 97色碰| 风流少妇A片一区二区蜜桃| 激情性五月天免费小说视频| 丁香久久久| 人妻无码精品一区| 色婷丨日丨天丨综合久久| 亚洲视频在线网| 欧美三日本三级少妇三99| 五月天婷婷基地丁香| 色一色综合| 国产色色视频| 激情四射五月天| 中文字幕乱码亚洲精品一区| 天干夜夜操| 天天综合网91| 亚洲精品又粗又大又爽A片| 99热日韩| 成人网站免费在线播放| 五月婷视频| 丁香婷婷婷五月| 九九九色综合| 国产午夜精品一区二区三区四区| www.henhengan| 五月婷婷黄色| 丁香五月五月婷婷欧美大香蕉| 日本va欧美va欧美精品88| 欧美内射AA| 蜜臀久久99精品久久久久久酒店| 亭亭五月丁香五月天激情| 狠狠干综合| 2050人人操免费工开爱| 亚洲 视频 导航 一区| 99精品这里只有免费视频| 97色碰碰公开视频| 色婷婷久久| 亚洲VA在线| 五月天天堂久久| 国产精品久久久久久亚洲毛片| 色播激情五月天| 五月婷婷色| 九九无码| 五月激情精品视频| 婷婷五月天你懂的| 91Chinese在线| 99色色色色| 天天做天天爱天天搞| 欧美97超碰| 色婷婷婷婷| 色五月五月丁香| 色色色97| WWW.桔色成人.COM| 开心激情婷婷| va中文资源在线观看| 丁香五月激情月| 99综合免费视频| 久久人妻www| www.粉嫩av.com| 丁香五月综合激情久久潮喷| 欧美这里只有精品| 91色情播放| 丁香五月在线人妻| 久久国产高潮白浆免费观看99| 狠狠干天天日| 色五月婷婷综合| 丁香五月狠狠在线观看| 91亚洲天堂| 桃色成人网| 激情久久久久久久久久| 成人婷婷五月| 亚洲av网站在线观看| 日韩欧美成人一区二区三区| 99色色网| 天天操屄网| 丁香六月色香蕉视频| 久久精品噜噜噜成人A∨色欲| 狠狠狠狠狠干| 婷婷五月丁香超碰| 亚洲精| 激情综合区| 九九Y精品热播| 五月丁香激情综合网| 五月天激情网图片| 婷婷免费无视频| 欧美久久婷婷| 中文字幕高清av| 亚洲视频一区| 久久婷婷色综合| 久久99美女精彩视频| 人妻久久做| 91疯狂操操操操| 狠狠干最新地址| 五月丁香亚洲综合| 欧美中文五月天| 五月丁激情| 日本人妻A片成人免费看片| 欧美69色| 精品国产一区二区三区四区阿崩| 成人网站在线观看视频| 五月婷天天搞视频| 色播五月丁香婷婷| 日韩成人网址| 国产免费一区二区三州老师F1F1……| 亚洲乱码日产精品BD| 久久9精品| 玖玖热视频| 九九操综合网| 五月总合激情网| www.99精品视频| 久777| 狠狠综合网| 综合色五月| 五月丁香六月欧美综合网站| 91操操操| 思思视频久久| 啪啪丁香五月| 日日操夜夜操中国无码| 亚洲精品一区中文字幕乱码| 99热老网站| 婷婷激情六月| 思思热99在线视频| 婷丁香五月天| 97人人草| 97亚洲婷婷| 涩婷婷视频快播人妻| 婷婷不干网| 九九黄色网| 综合激情婷婷| 91激情五月开心| 26uuu亚洲欧美日本| 天天天天天操| 色婷婷五月天亚洲| 香蕉综合在线| a在线免费v| 日本久久极品| 万月丁香狠狠爱| 精品亚洲国产成人A片在线鸭王| 婷婷综合网站| 99啪啪网| 99热这里只有精品青草| 五月丁香婷庭在线| 日本五月丁香| 婷婷丁香五月激情综合站_久久五月丁香激情综合_开心五月综合激情综合五月_婷 | 婷婷丁香人妻| ri电影在线| 五月天激情综合网俺也去| 欧美日韩成人在线观看| sewuyuetingtingiii| 99热免费18| 99欧美精品99日本精品| 97在线观视频免费观看| 九九精品热| 色播五月| 婷婷九月色| 五月婷婷啪啪网| 991精品在线视频| 五月天综合| 五月丁香婷婷AV| 99re这里只有精品视频了| 天天爽夜夜爽| 噜噜噜噜在线| 激情五月丁香在线观看直播| 99久久99视频只有精品| 色情五月天导航| 91在线看片| 婷婷五月综合中文字幕| 极骚大香蕉伊人| 亚洲中字AV电影在线网站| A片女女女女女女BBBB| 国产精品美女久久久久AV超清| 激情第四色| 色色亚洲| 久久久97| 天天色播| 99热最新网址| 91丨九色丨43老版熟女| 丁香五月综合| 激情丁香五月| 色色五月丁香| 99综合视频一体| 婷婷综合激情| 可以免费观看的av| 极品少妇XXXX精品少妇偷拍| 成功精品影院| 99热在线观看| 强辱丰满人妻HD中文字幕| 国产国产乱老熟女视频网站97| 亚洲va综合va国产va中文| 嫩草AV久久伊人妇女超级A| 99久久综合| 内射人妻视频国内| 屁股翘好撅高迎合跪趴| 在线看九一V图片| 激情98色婷婷五| 色五月天婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷婷 | 久人操| 五月丁香花激情综合网| 91要啪| 色综合激情| 亚洲综合字幕色色| 精品婷婷五| 六月综和久久| 婷婷色日本| 五月丁香六月综合激情网| 青青草原精品久久| 欧美成人五月天| 99爱这里只有精品免费视频| 天天色天天操天天射| 久色激情| 在线婷婷| 深爱五月婷婷| 99在线精品观看99| 欧美搡BBBBB摔BBBBB| 深夜婷婷 丁香| 超碰无码老师| 玖玖99精品视频| 日韩色五月| 大香蕉人妻| 婷婷五月花免费视频在线| 精品无码人妻一区| 丁香激激情网| 婷婷色五月在线视频| www.五月天婷婷| www 五月天 com| 五月丁香激情深爱婷婷| 可以直接看的AV| 女人天堂久久| 欧美色五月| 日本色婷婷| 99综合五月免费视频色婷婷| 欧美色偷偷大香| 色吧婷婷| 97福利视频| 五月亚洲激情| 五月婷丁香亚洲| 涩涩涩五月天| 五月色婷婷影院| 亚洲婷婷五月天| 亚洲成人无码专区| 9久操| 欧美va视频| 草操网| 99这里是精品| 丁香六月婷婷综合| 婷婷99狠狠| 午夜天堂一区人妻| 丁香亚洲色综合| 91九色小视频| 久久五月视频| 丁香五月婷婷天| 综合图片色色| 97色婷婷成人综合在线观看| 精品久久人妻| 狠狠干五月| 婷婷娌伦网| 欧美色婷婷| 五月天久久成人| 亚洲视色| 色五月综合激情| 一点色成人网| 色色色五月| 99精品久久久久久久婷婷| 五月综合婷婷开心网| 可以观看的AV| 色九月婷婷综合| 国产99久久久国产精品免费看| 91人人人人人人人| AV在线免费网站| 五月丁香婷婷国产精品综合| 色色网站在线| 五月婷婷影| 我淫我色婷婷五月天激情四射| 热99在线精品| 青青夜夜狠狠夜夜狠狠| 五月网在线| 激情久久综合| 91久久久久久久久久18| 五月婷婷导航| 婷婷五月成人有| 99热这里只有精品国产首页| 草草操操| 色综合久久之分久久| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 色的色综合| 狠狠操狠狠操AV| 思思热在线观看| 91高潮喷水久久久久久久久| 超碰激情网| 久色中文| 91成人看片| 国产做A爰片毛片A片美国| 五月天婷婷亚洲| 影音先锋xfplay资源男人网| 久久人妻伦理| 色五月在线播放| 婷婷中文综合网| 婷婷久久五月| 五月激情综合深爱| 亚州色婷婷| 丁香五月婷婷欧美性爱| 久久色五月| 欧美性丁香色色五月天| 国产精品色婷婷久久久精品| 午夜少妇在线观看视频| 久久五月天网| 五月丁香拍拍激情综合| 99热精品免费| 偷偷与邻居做爰完整视频| 夜色综合网| 欧美熟女乱又伦| A片一曲| 99热亚洲只有色|