c 三種排序方法？常見的有三種:冒泡排序、選擇排序、插入排序。冒泡排序的基本思想是將n個數(shù)排序(現(xiàn)在假設(shè)從最大到最小排序，下面會這樣做)，依次比較兩個相鄰的數(shù)，將大的放在前面:也就是說，第一個數(shù)與第二

c 三種排序方法？

冒泡排序的基本思想是將n個數(shù)排序(現(xiàn)在假設(shè)從最大到最小排序，下面會這樣做)，依次比較兩個相鄰的數(shù)，將大的放在前面:也就是說，第一個數(shù)與第二個數(shù)比較時，大的放在前面，小數(shù)放在后面。

插入排序的基本思路:(假設(shè)從最大到最小排序)從后面取一個數(shù)，與前面已經(jīng)排序的數(shù)進行比較。比較的過程是從已排序的數(shù)字中的最后一個數(shù)字開始。如果大于這個數(shù)，繼續(xù)在前面比較，直到找到一個大于它的數(shù)，再放在后面。如果還沒找到，那就確定這個數(shù)已經(jīng)和第一個數(shù)比較過了，那就放在第一個數(shù)前面。

c 三種排序方法？

c語言的排序方法有:

簡單選擇排序，基于O(n2)時間復(fù)雜度的排序算法；

冒泡排序；

簡單插入排序；

希爾排序；

歸并排序，一種基于歸并操作的排序算法；

快速排序是一種各個擊破的方法；

堆排序等。

c語言中四種排序方法的優(yōu)劣？

快速排序

快速排序是一種局部排序、分治、大規(guī)模遞歸算法。本質(zhì)上，它是合并排序的就地版本?？焖倥判蚩捎梢韵滤膫€步驟組成。

(1)如果數(shù)據(jù)不超過一個，直接返回。

(2)一般選取序列最左邊的值作為支點數(shù)據(jù)。

(3)將序列分成兩部分，一部分大于支點數(shù)據(jù)，另一部分小于支點數(shù)據(jù)。

(4)遞歸排序兩邊的序列。

快速排序比大多數(shù)排序算法都快。雖然我們可以寫一個在某些特殊情況下比快速排序更快的算法，但是一般來說，沒有比它更快的了。快速排序是遞歸的，這對于內(nèi)存非常有限的機器來說不是一個好的選擇。

2合并排序(MergeSort

歸并排序首先分解要排序的序列，從1到2，從2到4，然后依次分解。當它被分解成只有一組時，可以對這些組進行排序，然后依次合并回原來的序列，這樣就可以對所有的數(shù)據(jù)進行排序。合并排序比堆排序快一點，但是它需要兩倍于堆排序的內(nèi)存空間，因為它需要一個額外的數(shù)組。

3堆排序(HeapSort)

堆排序適用于數(shù)據(jù)非常大(數(shù)百萬數(shù)據(jù))的情況。

堆排序不需要大量的遞歸或多維臨時數(shù)組。這適用于數(shù)據(jù)量非常大的序列。比如有幾百萬條以上的記錄，因為快速排序和歸并排序都是用遞歸來設(shè)計算法，在數(shù)據(jù)量非常大的情況下可能會出現(xiàn)堆棧溢出錯誤。

堆排序?qū)⑺械臄?shù)據(jù)構(gòu)建成一個堆，最大的數(shù)據(jù)在堆的頂部，然后用序列的最后一個數(shù)據(jù)交換頂部的數(shù)據(jù)。然后再次重建堆，交換數(shù)據(jù)，依次往下。你可以對所有數(shù)據(jù)進行排序。

4外殼分類

Shell排序?qū)?shù)據(jù)分成不同的組，先對每個組進行排序，然后一次性插入所有元素，減少數(shù)據(jù)交換和移動的次數(shù)。平均效率為O(nlogn)。分組的合理性會對算法產(chǎn)生重要影響。現(xiàn)在常用的分組方法。

外殼排序比冒泡排序快5倍，比插入排序倍。Shell排序比QuickSort，MergeSort，HeapSort慢很多。但相對簡單，適用于數(shù)據(jù)量在5000以下，速度不是特別重要的情況。對于小數(shù)據(jù)量的數(shù)據(jù)序列的重復(fù)排序非常好。

5插入排序(插入排序)

插入排序是通過將序列中的值插入到已經(jīng)排序的序列中，直到序列結(jié)束。插入排序是對冒泡排序的改進。它比冒泡排序快一倍。通常，當數(shù)據(jù)大于1000時，沒有必要使用插入排序，或者重復(fù)排序超過200個數(shù)據(jù)項的序列。

6泡排序

冒泡排序是最慢的排序算法。它是實際應(yīng)用中效率最低的算法。它反復(fù)比較數(shù)組中的每個元素，使較大的數(shù)據(jù)下沉，較小的數(shù)據(jù)上升。就是O(n ^ 2)的算法。

7交換排序和選擇排序排序。

這兩種排序方法都是交換法的排序算法，效率都是O(n2)。在實際應(yīng)用中，它與冒泡排序處于相同的位置。它們只是排序算法發(fā)展的初級階段，在實踐中很少用到。

8半徑排序

基數(shù)排序與通常的排序算法不同。這是一個新穎的算法，但它只能用于排序整數(shù)。如果要把同樣的方法應(yīng)用到浮點數(shù)上，就必須了解浮點數(shù)的存儲格式，用特殊的把浮點數(shù)映射到整數(shù)上，然后再映射回來。這是個很麻煩的東西，所以用的不多。而且，最重要的是，這個算法還需要更多的存儲空間。