希尔排序和快排和反转单链表

快排思想 选择一个数 比我小的排我前面 比我大的排我后面 最后递归左右两个子区间

int quicksort(int *data, int left, int right) { //每一次递归， 每调用一次， 确定一个值得正确位置

if (left >= right) return 0;

    int i = left;
    int j = right;
    int key = data[left];

while (i < j) { //

        while (i < j && key < data[j]) { // 
            j --;
        }
        data[i] = data[j];

        while (i < j && key >= data[i]) {
            i ++;
        }
        data[j] = data[i];
    }
    // i == j
    data[i] = key;

    //递归左右两个子区间
    quicksort(data, left, i-1);
    quicksort(data, i+1, right);

}

希尔排序 

int shell_sort(int *data, int length) {
    int gap = 0; //分组的跨度
    int i = 0, j = 0;

    for (gap = length / 2; gap >= 1;gap /= 2) { // 分组的次数

        for(i = gap; i < length; i ++) { // 每组遍历 

            int temp = data[i];
            for (j = i - gap; j >= 0 && temp < data[j];j = j - gap) { //组内排序

                data[j+gap] = data[j];

            }

            data[j+gap] = temp;
        }

    }
    return 0;
}

反转单链表 最大的问题就在于你反转过后找不到你的后驱结点 所以先保存你的后驱结点就可以了

struct list_node {
    int value;
    struct list_node *next;
};

struct list_node* reverse_list(struct list_node *head) {
    struct list_node *prev = NULL;
    struct list_node *current = head;

    while (current) {
        
        struct list_node *node = current ->next;
        current->next = prev;
        prev = current;
        current = node;

    }

    return prev;
}
————————————————
版权声明：本文为CSDN博主「杀神李」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_16401691/article/details/125041541