二級C語言排序技術2，二級C語言排序技術

二級c語言排序技術

1樓：匿名使用者

1）交換類排序法交換類排序法是指藉助資料元素之間的互相交換進行排序的一種方法。氣泡排序法與快速排序法都屬於交換類排序方法。氣泡排序法是一種最簡單的交換類排序方法，它是通過相鄰資料元素的交換逐步將線性表變成有序。

假設線性表的長度為n，則在最壞情況下，氣泡排序需要經過n/2遍的從前往後的掃瞄和n/2遍的從後往前的掃瞄，需要的比較次數為n(n–1)/2。但這個工作量不是必需的，一般情況下要小於這個工作量。快速排序法也是一種交換類的排序方法，但由於它比氣泡排序法的速度快，因此稱之為快速排序法。

其關鍵是對線性表進行分割，以及對各分割出的子表再進行分割。（2）插入類排序法插入類排序法主要有簡單插入排序法和希爾排序法。簡單插入排序法，是指將無序序列中的各元素依次插入到已經有序的線性表中。

在這種排序方法中，每一次比較後最多移掉乙個逆序，因此，這種排序方法的效率與氣泡排序法相同。在最壞情況下，簡單插入排序需要n(n–1)/2次比較。希爾排序法對簡單插入排序碧液做了較大的改進。

它是將整個無序序列分割成若干小的子序列分別進行插入排序。希爾排序的效率與所選取的增量序列有關。在最壞情況下，希爾排序所需要的比較次數為o(。

3）選擇類排序選擇類排序主要有簡單選擇類排序法和堆排序法。簡單選擇排序法的基本思想是：掃瞄整個線性表，從中選出最小的元素，將它交換到表的最前面（這是它應有的位置）；然後對剩下的子表採用同樣的方法，直到子表空為止。

對於長度為n的線性表，在最壞情況下需要比較n(n–1)/2次。堆排序法也屬於選擇類排序法。具有n個元素的序列（h1, h2, …hn），若且唯若滿足條件：

或 (i=1, 2, …n/2）時稱之為堆。可見，堆頂元素（手培即第乙個元素）必為最大項。堆排序的方法對於規模較小的線性表並不適合，但對於較大規模的線性表來說悔薯物是很有效的。

在最壞情況下，堆排序需要比較的次數為o(nlog2n)。

2樓：匿名使用者

這個你要去好好看看資料結構這本書。

6 在計算機二級c語言中什麼是選擇排序法？

3樓：

舉個例子從小到大，每次從剩下的數字中選出最小的。