c语言顺序表自定义排序函数
时间: 2024-10-13 10:01:20 浏览: 32
在 C 语言中,如果你想要对顺序表(如数组或动态数组)进行自定义排序,你可以创建一个自定义的排序函数。这个函数通常采用一种排序算法,比如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这里以冒泡排序为例简单介绍:
```c
#include <stdio.h>
// 自定义排序函数,假设元素是一个结构体或者基本数据类型,并实现了比较操作
void customSort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
// 冒泡法逐个比较相邻元素,如果逆序就交换
for (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;
}
}
}
}
// 测试函数
int main() {
int data[] = {64, 34, 25, 12, 22, 11, 90};
int size = sizeof(data) / sizeof(data[0]);
customSort(data, size);
printf("Sorted array: \n");
for (int i = 0; i < size; i++)
printf("%d ", data[i]);
return 0;
}
```
阅读全文