色yeye在线视频观看_亚洲人亚洲精品成人网站_一级毛片免费播放_91精品一区二区中文字幕_一区二区三区日本视频_成人性生交大免费看

首先對(duì)排序有個(gè)宏觀的了解， 排序的思想是這樣的，將有序的記錄序列(或稱(chēng))按照一定的關(guān)鍵字，將一個(gè)序列排列成想要得到的一個(gè)新的序列�；�本上現(xiàn)在的排序可以區(qū)分以下幾類(lèi)：內(nèi)排序和外排序，穩(wěn)定排序和不穩(wěn)定排序。

內(nèi)排序：整個(gè)排序過(guò)程，所有元素調(diào)到內(nèi)存中進(jìn)行的排序。內(nèi)排序效率用比較次數(shù)來(lái)衡量。

外排序：數(shù)據(jù)量較大的情況下，需要借助外部存儲(chǔ)設(shè)備才能完成排序。外排序用讀/寫(xiě)外存的次數(shù)來(lái)衡量效率，塊與塊之間不能保證有序。

排序的性能比較基本的是其穩(wěn)定性，之后就是時(shí)間復(fù)雜度，空間復(fù)雜度了。

穩(wěn)定排序：對(duì)于相的元素來(lái)說(shuō)，在排序之前和之后的順序是一樣的。

不穩(wěn)定排序：對(duì)于相同的元素來(lái)說(shuō)，在排序之前和之后順序發(fā)生了變化。

根據(jù)使用的實(shí)際情況，用到內(nèi)排序的還是較多，所以重點(diǎn)討論幾種內(nèi)排序。幾種常見(jiàn)的排序算法大概有以下圖中所示幾種：

那么，舉幾個(gè)例子，講解下其應(yīng)用的相關(guān)排序算法。

(一)冒泡排序

思想：反復(fù)掃描待排序序列，在掃描的過(guò)程中順次比較相鄰的兩個(gè)元素的大小，若逆序就交換位置。第一趟，從第一個(gè)數(shù)據(jù)開(kāi)始，比較相鄰的兩個(gè)數(shù)據(jù)，(以升序?yàn)槔?如果大就交換，得到一個(gè)大數(shù)據(jù)在末尾;然后進(jìn)行第二趟，只掃描前n-1個(gè)元素，得到次大的放在倒數(shù)第二位。以此類(lèi)推，后得到升序序列。如果在掃描過(guò)程中，發(fā)現(xiàn)沒(méi)有交換，說(shuō)明已經(jīng)排好序列，直接終止掃描。所以多進(jìn)行n-1趟掃描。

例：設(shè)記錄key集合k={50，36，66，76，95，12，25，36}，排序過(guò)程如下：

后排序結(jié)果為紅色背景的順序。

(二)簡(jiǎn)單選擇排序

思想：第一趟時(shí)，從第一個(gè)記錄開(kāi)始，通過(guò)n – 1次關(guān)鍵字的比較，從n個(gè)記錄中選出關(guān)鍵字小(大)的記錄，并和第一個(gè)(可以是后一個(gè))記錄進(jìn)行交換。第二趟從第二個(gè)記錄開(kāi)始，選擇小(大)的和第二個(gè)記錄交換。以此類(lèi)推，直至全部排序完畢。

例：設(shè)記錄key集合k={50，36，66，76，95，12，25，36}，排序過(guò)程如下：

(三)快速排序

思想：冒泡排序一次只能消除一個(gè)逆序，為了能一次消除多個(gè)逆序，采用快速排序。以一個(gè)關(guān)鍵字為軸，從左從右依次與其進(jìn)行對(duì)比，然后交換，第一趟結(jié)束后，可以把序列分為兩個(gè)子序列，然后再分段進(jìn)行快速排序，達(dá)到高效。

例：設(shè)記錄的key集合k={50，36，66，76，36，12，25，95}，每次以集合中第一個(gè)key為基準(zhǔn)的快速排序過(guò)程如下：

(四)直接插入排序

思想：基本的插入排序，將第i個(gè)插入到前i-1個(gè)中的適當(dāng)位置。

例： 設(shè)文件記錄的key集合k={50，36，66，76，95，12，25，36}(考慮到對(duì)記錄次key排序的情況，允許多個(gè)key相同。如此例中有2個(gè)key為36，后一個(gè)表示成36，以示區(qū)別)，按直接插入排序方法對(duì)k的排序過(guò)程如下：k={50，36，66，76，95，12，25，36}

上面呢，通過(guò)例題加圖示的方式，簡(jiǎn)單的分析了其中的4個(gè)排序算法，是否理解了呢?好了，其他排序算法的分析我們以后有時(shí)間再講。當(dāng)然，理解了這種套路的話(huà)，或者你來(lái)總結(jié)一下。