数据结构
亚瑟-小郎
在正式场合比你闪亮的人,不是盛气凌人,更不是争强好胜得到的,请你足够相信,他们付出比你多得多!
展开
-
快排的改进算法
从方案转载 2014-09-13 12:08:43 · 685 阅读 · 0 评论 -
二叉树的非递归遍历
转自:http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html转载 2014-10-11 22:56:01 · 573 阅读 · 0 评论 -
java 快速排序 时间复杂度 空间复杂度 稳定性
1、快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。 先看一下这幅图: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比,比它小不交换,比他大交换。这样循环转载 2014-12-02 18:55:34 · 668 阅读 · 0 评论 -
视觉直观感受 7 种常用的排序算法
视觉直观感受 7 种常用的排序算法 1. 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部转载 2015-09-23 10:00:07 · 442 阅读 · 0 评论