在前面介绍的排序算法中，最快的排序算法为归并排序，但是归并排序有一个缺陷就是排序过程中需要O(N)的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O(1)。
算法介绍：快速排序其实一种根据需找某个元素的具体位置进行排序的方法。比如所存在如下数组
选择第一个元素5，找到5最终的位置，即5的左边的数都小于或者等于5，右边的数都大于或者等于5.
从"6"开...
分类：
编程语言 时间：
2014-11-16 23:09:45
阅读次数：
370
近来想学习一下python很算法，用python实现了一下快速排序：#pythondef quick_sort(array, length): if length i): if array[j]array[j]: array[j] = ar...
分类：
编程语言 时间：
2014-11-16 14:31:10
阅读次数：
202
//快速排序void Quick_Sort(int *a,int low,int high){ int Partition(int *a,int low,int high); int mid; if(lowmid); if(i>=j)break; temp=a[i]; a[i]=a[j]; ...
分类：
编程语言 时间：
2014-11-15 21:41:57
阅读次数：
347
今天在模仿一个demo，想自己去完善一些功能，自己写的时候就遇见了一个坑。。。先看代码：locallabel=cc.ui.UILabel.new({
UILabelType=1,
text="MaxScore10",
font="fonts/font-issue1343.fnt",
x=boardSize.width/2,
y=boardSize.height*0.4,
}):addTo(self.overboard)
:set..
分类：
其他好文 时间：
2014-11-15 06:43:55
阅读次数：
207
在本机（Windows 8）上安装spark玩一玩，Spark的Quick Start上没有指明具体步骤，自己Build好了之后把步骤记录一下。 首先，到Spark的官网上下载Spark的压缩包，然后解压缩到本地文件夹。我下的是Spark 1.1.0，目...
可以运行，已经测试过了，参考网络上别人的代码，觉得很有用，记录。直接上代码：（注意方法声明的时候，用的.跟: 不可以混用。不然就错了~~） 1 -- 2 -- Date: 2014-11-13 15:55:20 3 -- 4 --调用代码: local rlayer = require("app.s...
分类：
其他好文 时间：
2014-11-13 18:12:56
阅读次数：
329
一般操作Linux系统都是通过远程登录使用的，本节介绍几种远程登录Linux、上传下载文件的工具。 1、 Secure Shell SSH 简单方便、既能使用命令行登陆也能传文件，免费。 打开SSH Secure Shell Client程序就能打开软件界面，点击Quick Connect输入远程L...
分类：
系统相关 时间：
2014-11-13 12:17:11
阅读次数：
409
通过学习imageelements示例代码，我们来了解一下Qt Quick程序中如何来多样的显示image。...
分类：
其他好文 时间：
2014-11-12 10:37:46
阅读次数：
281
状态机在quick中是一个亮点，如果我们做一款RPG游戏，一个角色一般会拥有idle，attack，walk，run，death这些状态，如果游戏角色的状态采用分支条件判断的话，会造成非常庞大而难以维护，但一旦使用了状态机这种模式，就会显得简单方便。
对于quick中的状态机是如何实现的咱们先不去了解，首先看看如何去使用它。
总结起来，如果让一个类拥有状态机，主要有两步：
...
分类：
系统相关 时间：
2014-11-11 16:47:18
阅读次数：
332
环境：mac系统quick-cocos2d-x 2.2.4ant 1.9.4android sdk 23android ndk r9d步骤：进入proj.android目录下，执行./build_native.sh 编译工程执行android update project -p . -t andro...
分类：
移动开发 时间：
2014-11-09 20:50:44
阅读次数：
222
