在C語言中，對數組進行排序是一個很基礎的操作。本文將為大家詳細介紹常用的4種排序算法，包括冒泡排序、選擇排序、插入排序和快速排序，以幫助大家更好地理解和掌握數組排序的方法。

1. 冒泡排序

冒泡排序是一種簡單的排序算法，它的基本思想是通過比較相鄰的元素，將較大的元素交換到右側，較小的元素交換到左側。具體實現如下

{tp; - 1; i++) { - i - 1; j++) {

if (arr[j] >arr[j + 1]) {p = arr[j];

arr[j] = arr[j + 1];p;

}

}

}

2. 選擇排序

選擇排序是一種簡單的排序算法，它的基本思想是找到小的元素，將它與數組的個元素交換位置，接著找到第二小的元素，將它與數組的第二個元素交換位置，以此類推。具體實現如下

{tindexp; - 1; i++) {index = i;; j++) {index]) {index = j;

}

}p = arr[i];index];indexp;

}

3. 插入排序

插入排序是一種簡單的排序算法，它的基本思想是將一個元素插入到已經排好序的數組中的合適位置，以保持數組的有序性。具體實現如下

sertiontt)

{tp;; i++) {p = arr[i];

j = i - 1;p) {

arr[j + 1] = arr[j];

j--;

}p;

}

4. 快速排序

快速排序是一種高效的排序算法，它的基本思想是通過一趟排序將數據分割成獨立的兩部分，其中一部分的所有數據都比另一部分的數據小，然后再按照此方法對這兩部分數據分別進行快速排序，以達到整個序列有序的目的。具體實現如下

ttt right)

if (left< right) {

i = left;

j = right;

pivot = arr[left];

while (i< j) {

while (i< j && arr[j] >= pivot) {

j--;

}

if (i< j) {

arr[i] = arr[j];

i++;

}

while (i< j && arr[i]< pivot) {

i++;

}

if (i< j) {

arr[j] = arr[i];

j--;

}

}

arr[i] = pivot;

quick_sort(arr, left, i - 1);

quick_sort(arr, i + 1, right);

}

以上就是常用的4種排序算法的詳細介紹，它們各有特點，在實際應用中需要根據具體情況選擇合適的算法。掌握了這些算法，我們可以更加靈活地對數組進行排序，提高程序的效率。