编程高手与调试高手业界总是有高手之说，高手成了程序员心中之偶像，成了程序员成长之目标。但是，现实中人们往往对自己所了解的程序员，很难认同为高手；人们反而对那些自己不了解的，甚至是道听途说的人会认作为高手了。高手，同武林高手一样，神秘之至。 许多程序员都有这样的经历：无论自己编写什么很短很短的程序，一般是很难一次就能通过编译的；通过编译的其功能还不一定是正确的。我在很早就注 意这样现象了，开始的时
堆：一种数据结构，可以被视为完全二叉树。堆分为最大堆和最小堆，最大堆即每个父节点比子节点大，最小堆反之。结点i的左孩子结点为i<<2，右孩子结点为 i<<2+1；堆排序算法，涉及到建堆和维护堆（具体见代码，不多说）。用堆排序即每次取根节点（一定为最大元素），根节点与最后一个结点对调，最后一个节点退出堆，进行堆的维护，依次进行下去即完成排序。堆排序最坏时间复杂度O(n*log
本章涉及三个排序算法。冒泡排序 、插入排序、合并排序（默认从小到大排）。 1、冒泡排序 是一种较流行的算法。重复交换相邻的反序元素，每一趟冒泡排序后，最大（最小）都被排在n，下一趟再从0到n-1，经过n趟，元素排列完毕。算法复杂度为O(n2),最优情况（已排好序）需O(n).代码如下： #include<stdio.h>const int MAX_SIZE =
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
