Sorting Algorithms
文章平均质量分 51
四方坪僧侣
男儿未盖棺,进取谁能料!
展开
-
排序算法(QuickSort快速排序)
快速排序基本原理:取待排序中的一个数据作为枢纽,利用枢纽元素,将小于或等于枢纽元素的数据放在枢纽元素的左边,将大于枢纽元素的数据放在枢纽元素的右边;然后对两侧数据再次递归。。。最后便得到排列好的数据。原创 2015-05-16 00:17:13 · 646 阅读 · 0 评论 -
排序算法(Shell Sorting希尔排序)
希尔(Shell)排序可以说是基于插入排序的一种更高级的排序算法。博文中给出了实现代码和10000个待排序序列排序运行时间。原创 2015-05-15 13:32:44 · 713 阅读 · 0 评论 -
排序算法1.插入排序 2.冒泡排序 3.改进的冒泡法 4.归并排序
排序算法1.插入排序 2.冒泡排序 3.改进的冒泡法 4.归并排序原创 2015-04-01 23:17:30 · 978 阅读 · 0 评论 -
排序算法(Max_Heap_Sort最大堆排序)
Max_Heap_Sort排序的基本原理:利用最大堆堆顶记录的是最大的关键字这一特性。 详细步骤如下: 1. 先将待排数据建立成为一个最大堆(最大堆就是根结点的数值不小于左右孩子结点的数值);如文中Build_Max_Heap()函数 2. 然后再将根结点与最后一个叶子结点交换,取出最后一个叶子结点便得到待排数据中最大的结点;如文中Swap()函数 3. 交换之后的堆4....原创 2015-05-16 10:04:07 · 3075 阅读 · 0 评论 -
两种方法实现:输入一个链表,从尾到头打印链表每个节点的值
在《剑指offer》书中第五题:从尾到头打印链表每个节点的数值。原创 2015-08-18 00:08:37 · 3072 阅读 · 1 评论 -
二叉树的前、中、后序遍历与重构问题
给定前序遍历序列和中序遍历序列,求出后序遍历序列,或者给定中序遍历序列和后序遍历序列,求出前序遍历序列;给定前序遍历序列和中序遍历序列,重构该二叉树并返回指向根结指针。原创 2015-08-22 14:47:30 · 860 阅读 · 0 评论