m0_37322399的博客

希尔排序 根据不同的步长，步长前面的值与步长后面的值做比较 小的放前面，大的放后面 归并排序 将数组整体，不断的递归砍半 直到数组被砍成只有2个元素的时候，进行排序，再做合并操作 快速排序 定义哨兵（例如左边第一个）key，标志一个数字，左边的开始的索引 i，右边开始的索引 j 从不是哨兵的一端开始往中间走（例如此处是从右向左走），若数字小于 哨兵，则把 对应 i 的位置 赋值 data[j] 从左往右走，若数字大于key，则把 对应 j 的位置 赋值 data[i] 最后把 key赋值给