c語言排序

c語言常見的排序算法有以下這些：

• 冒泡排序法（Bubble Sort）：如果有N個數，兩兩相鄰進行比較，將最值沉入最后一位置，要進行N-1輪比較，第一輪要比較N-1次，第2輪只要比較N-1-1次，因為第一次已經把最值沉入最后一位置，故不需在進行比較一次,也就是說每一輪都減少一次，所以第2個for循環中j < n-i;

• 選擇排序（Selection sort）：每一輪循環中(也就是第2個for循環)只找到最小值的位置，但并不對數據進行交換，待一輪結束后，判斷最小標志是否與當初假設的一樣，若不一樣，說明其他位置上更小（或大），在對數據進行交換位置，每輪循環只交換一次數據。

• 希爾排序（Shell’s Sort）：希爾排序是第一個突破 O ( n 2 ) O(n^2) O(n2)的排序算法，是簡單插入排序的優化，實質是分組的簡單插入排序。它與插入排序的不同之處在于，它會優先比較距離較遠的元素(每次取相隔一定間隔gap的元素作為一組，在組內執行簡單插入排序)。希爾排序又叫縮小增量排序（不斷減小間隔gap的數組，直到gap=1）。

• 快速排序（Quicksort）：先從數列中取出一個數作軸值（基準數）pivot，根據基準數將數列進行分區，小于基準數的放左邊，大于基準數的放右邊，重復分區操作，知道各區間只有一個數為止。