Fgoodboy的博客

一、printf参数包含 i++ 和 ++i 时的反常结果 在 Visual Studio 中输入下列程序： int main() { int i = 3; printf("%d %d %d", i, i++, ++i); //输出 printf("\n%d\n", i); return 0; } 对于i++和++i，我们有如下理解： ++i的效果等同于 i = i + 1，也就是立即将i的结果自增1并写回给i; i++的效果等同于int tmp = i , i =

一、桶排序的原理是什么？ 桶排序，就是利用桶进行排序。 什么是桶呢？这里不要把它想复杂了，桶并不是一个新的高大上的数据结构，它只是一个装元素的容器。 比如现在有一个待排序的数组A： Array[] = { 10,7,8,12,19,3,1,5} 不难发现，其中的元素值均处在0~20之间，那我们不妨设计四个桶，其中所装元素值分别为[0,5),[5,10),[10,15),[15,20)之间。 显然，通过一次遍历很容易将A中所有元素都放入其对应的桶中，且因为每个桶的区间都无交集，每个元素归属唯一的桶: 第