排序是计算机科学中最基本的操作之一，广泛应用于数据处理的各个领域。C语言作为一种高效、稳定的编程语言，在排序算法的实现方面具有显著的优势。本文将从排序算法的原理、实现方法以及优化策略等方面进行深入探讨，旨在帮助读者更好地理解和掌握C语言中的排序算法。
一、排序算法的原理
排序算法主要分为两大类：比较类排序和非比较类排序。比较类排序通过比较两个元素的大小，按顺序调整它们的相对位置，从而实现排序。非比较类排序则通过其他方法实现排序，如计数排序、基数排序等。
1. 比较类排序
比较类排序主要包括以下几种算法：
（1）冒泡排序（Bubble Sort）：通过相邻元素之间的比较和交换，逐步将最大的元素“冒泡”到序列的末尾。
（2）选择排序（Selection Sort）：每次从剩余未排序的元素中选出最小（或最大）的一个元素，存放到序列的起始位置。
（3）插入排序（Insertion Sort）：将未排序的元素插入到已排序的序列中，逐步构建有序序列。
（4）快速排序（Quick Sort）：通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，再分别对这两部分记录继续进行排序。
2. 非比较类排序
非比较类排序主要包括以下几种算法：
（1）计数排序（Counting Sort）：适用于整数排序，根据输入数据的特点，预先分配一个长度为输入数据范围加1的数组，统计每个数字出现的次数，最后根据统计结果，将数字依次填入目标数组。
（2）基数排序（Radix Sort）：适用于整数排序，将整数按位数切割成不同的数字，然后按每个位数进行排序，最终将排序后的数字重新组合成整数。
二、排序算法的实现
1. 冒泡排序
```c
include
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 12, 1};
int n = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, n);
for (int i = 0; i < n; i++) {
printf(\