c语言数据结构线性表的顺序表排序的代码

在C语言中，线性表的顺序表通常采用数组实现，对顺序表进行排序可以采用多种算法，如冒泡排序、选择排序、插入排序或更高效的快速排序等。这里我将展示一个简单的冒泡排序示例：

#include <stdio.h>

// 冒泡排序函数
void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换元素
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 测试函数
void print_array(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int data[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(data) / sizeof(data[0]);

    printf("Original array:\n");
    print_array(data, n);

    bubble_sort(data, n);

    printf("Sorted array:\n");
    print_array(data, n);

    return 0;
}

在这个例子中，`bubble_sort`函数会遍历顺序表，并通过比较相邻元素交换它们的位置，直到整个列表变得有序。最后，`print_array`函数用于打印排序前后的数组。