c++ - 由 csv 文件填充的结构化列表中的冒泡排序

Question

我加载一个填充我的结构的 .csv 文件

typedef struct list TList;
    struct list {
        int index;
        char data;
        TList* prox;
    };

如何在列表中进行冒泡排序？

我试过了

void bubble(TList *list, int siz) {
    int c = 0;
    int x, y, temp;

    for (x = (siz - 1); x >= 0; x--) {
        c++;
        for (y = 1; y <= x; y++) {
            c++;
            if (list->index[y - 1] > list->index[y]) {
                temp = list->index[y - 1];
                list->index[y - 1] = list->index[y];
                list->index[y] = temp;
            }
        }
    }
    printf("\nNeeded Steps: %i\n", c);
}

我认为这是因为list->index[y]。它就像数据库中的一张表……在位置 0(索引)处，我有数据和指向下一个节点的指针。使用 list->index[..] 我想传递位置并获取该节点，就像一个数组。它是一个链表，prox 需要指向下一个节点。我用来自 .csv 文件的数据填充列表，list->prox 指向下一个节点。

Answer 1

STL 提供了很好的内置排序算法。检查http://www.cplusplus.com/reference/algorithm/