zhangxiaoyu

摘要： http://blog.csdn.net/morewindows/article/details/6684558 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70950449 遍历n次，每次遍历找出一个最大的元素放到数组的最后面，第一次遍历从0开始对相邻两个元素进行比较，将较大的元素进行交换是指位于后面的位置，即总是比较a[i]与a[i+1]两个元素，i从0 阅读全文

摘要： 要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 选最小的 阅读全文

摘要： 假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。 实现：双重循环，第n个元素，倒序与前面的n-1个元素逐个比较，值较小就利用temp做交换 较小的值往前移动 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70952849 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70951247 对于一个int数组，请编写一个归并排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5] 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70978102 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70980063 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 方法一：关键是理解题目要求的意思。将二叉搜索树转变为排序的双 阅读全文

摘要： http://blog.csdn.net/qq_27703417/article/details/70979511 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：这里的第k大结点就是指按从小到大 阅读全文