登录社区云，与社区用户共同成长
邀请您加入社区
这些排序函数都是自己零零散散写的，也没有经过深思熟虑和优化，纯粹是为了自娱自乐。代码里有两种实现方式，感觉第二种比较正宗，第一种跟插入排序相似度很高。本人没有完整的计算机科班的教育经历，但是一直在兢兢业业，努力学习。此处可以看出，插入排序和冒泡排序还是有很大的不同。按照次序，每次挑选一个最小的，放到相应的次序位置。快速排序一种是本人自己写的，一种是算法书上的源码。快速排序是冒泡排序的1000倍。
mapreduce中的排序算法即作用归并排序（Merge sort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并总结：归并是将子序列合并的意思，合并的方法是用辅助列实现。快速排序：使用递归的
对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。也就是说，如果一个二叉树的层数为K，且结点总数是2^k -1,则它就是满二叉树。④： 若规定根节点的层数为1
