快排思想 选择一个数 比我小的排我前面 比我大的排我后面 最后递归左右两个子区间
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;
}
