c语言不用数组怎么排序

在C语言中，不使用数组进行排序是一项挑战，因为数组是存储和操作数据集合的一种非常自然的方式，我们可以通过一些其他方式来解决这个问题，例如使用链表、文件或动态内存分配。

（图片来源网络，侵删）

使用链表

链表是一种数据结构，其中每个元素包含一个指向下一个元素的指针，这种数据结构非常适合于在不使用静态数组的情况下进行排序操作。

1. 定义链表节点：

我们需要定义链表的节点结构体，它至少包含一个数据字段和一个指向下一个节点的指针。

typedef struct Node {
    int data;
    struct Node* next;
} Node;

2. 创建链表：

接下来，我们可以创建链表的节点，并链接它们以形成完整的链表。

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        // 内存分配失败处理
        return NULL;
    }
    newNode>data = data;
    newNode>next = NULL;
    return newNode;
}
Node* addNode(Node* head, int data) {
    if (head == NULL) {
        return createNode(data);
    }
    Node* temp = head;
    while (temp>next != NULL) {
        temp = temp>next;
    }
    temp>next = createNode(data);
    return head;
}

3. 排序链表：

现在，我们可以实现排序算法（如插入排序、选择排序等）来对链表进行排序。

void sortList(Node** head) {
    Node* current = *head;
    Node* index = NULL;
    int temp;
    if (head == NULL) {
        return;
    } else {
        while (current != NULL) {
            index = current>next;
            while (index != NULL) {
                if (current>data > index>data) {
                    temp = current>data;
                    current>data = index>data;
                    index>data = temp;
                }
                index = index>next;
            }
            current = current>next;
        }
    }
}

使用文件

另一种方法是将数据存储在文件中，然后读取文件内容到内存中的数据结构（如链表），进行排序，然后将结果写回文件。

1. 写入数据到文件：

FILE* file = fopen("data.txt", "w");
if (file != NULL) {
    // 假设有一个数据集合 dataSet
    for (int i = 0; i < sizeof(dataSet)/sizeof(dataSet[0]); i++) {
        fprintf(file, "%d
", dataSet[i]);
    }
    fclose(file);
}

2. 从文件读取数据到链表并排序：

Node* head = NULL;
FILE* file = fopen("data.txt", "r");
if (file != NULL) {
    int data;
    while (fscanf(file, "%d", &data) != EOF) {
        head = addNode(head, data);
    }
    fclose(file);
    sortList(&head); // 假设已经实现了sortList函数用于排序链表
}

3. 将排序后的数据写回文件：

file = fopen("sorted_data.txt", "w");
if (file != NULL) {
    Node* temp = head;
    while (temp != NULL) {
        fprintf(file, "%d
", temp>data);
        temp = temp>next;
    }
    fclose(file);
}

动态内存分配

如果不希望使用文件，我们还可以使用动态内存分配来管理数据，这通常涉及到创建一个能够动态增长的数据缓冲区。

int* buffer = NULL;
int capacity = 8; // 初始容量
int size = 0;     // 当前存储的元素数量
// 当需要更多空间时，增加buffer的容量
if (size == capacity) {
    capacity *= 2; // 翻倍增加容量
    int* newBuffer = (int*)realloc(buffer, capacity * sizeof(int));
    if (newBuffer) {
        buffer = newBuffer;
    } else {
        // 处理内存分配失败
    }
}
// 添加新元素到buffer末尾
buffer[size++] = newElement;

一旦有了这个动态增长的缓冲区，就可以使用任何标准排序算法（如快速排序、归并排序等）对数据进行排序，完成排序后，可以释放动态分配的内存。