1. 冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法，它多次遍历数组，比较相邻的元素，并将不符合顺序的相邻元素交换。
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]) {
// 交换 arr[j] 和 arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
2. 选择排序（Selection Sort）
选择排序是一种不稳定的排序算法，它通过多次遍历数组，每次选择最小的元素并与当前位置交换。
void selectionSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
int minIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 交换 arr[i] 和 arr[minIndex]
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
3. 插入排序（Insertion Sort）
插入排序是一种稳定的排序算法，它通过构建有序序列，对未排序的数据逐个插入到已排序序列中。
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j+1] = arr[j];
j--;
}
arr[j+1] = key;
}
}
4. 快速排序（Quick Sort）
快速排序是一种分治算法，通过选择一个基准元素将数组分为两部分，然后递归地对两部分进行排序。
void quickSort(int arr[], int low, int high) {
if (low < high) {
int pivotIndex = partition(arr, low, high);
quickSort(arr, low, pivotIndex - 1);
quickSort(arr, pivotIndex + 1, high);
}
}
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = low - 1;
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++;
// 交换 arr[i] 和 arr[j]
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
// 交换 arr[i+1] 和 arr[high]，将基准元素放到正确位置
int temp = arr[i+1];
arr[i+1] = arr[high];
arr[high] = temp;
return i + 1;
}
这些是一些基本的排序算法，每种算法都有其适用的场景和性能特点。在实际应用中，可以根据数据规模和性能需求选择合适的排序算法。
转载请注明出处：http://www.zyzy.cn/article/detail/13541/C 语言