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;
}