快速排序(Quick Sort)算法,瞬间就可以排好超大串行!
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
分类
Java 编程语言的教学与范例,包含语法观念、算法实作与桌面程序开发,并收录大量 Java 认证考试(OCAJP、OCPJP)的题目解析。
共 403 篇文章
快速排序(Quick Sort)算法又称为划分交换排序(Partition-Exchange Sort)算法,是实用性很高的排序算法,它可以在 O(nlogn) 的时间复杂度完成排序,虽然是不稳定排序,但它的速度完全可以弥补这个缺点。
Bogo 排序(Bogo Sort)算法又称为猴子排序(Monkey Sort)算法,顾名思义,是非常愚蠢的排序算法,就像是请猴子帮忙排序一样。
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...
在开发程序的时候时常会需要去连接别人的 Web 服务(API)来完成一些特定的功能,根据别人提供的 API 文档,来查找 API 需传入的数据格式和回传的数据格式。Web API 常会使用 HTTP 或是 HTTPS 协定,并利用协定的请求方法(如 GET、POST、PUT、DELETE)来决定数据的发送方式,如现在很夯的 RESTful API。如果是 HTTP 或是 HTTPS 协定的 Web...
在传递数据的过程中,总是不想要让人家一眼就看明白你所传递的文字消息。隐藏文字消息的方式有很多种,如果没有解码还原的需求,只需进行哈希(Hash)运算即可。但若有还原的需求,则可能要使用到某些著名的加密算法,例如 DES、AES 等等。只要加密与解密的两方协调好要使用的加密方式以及密码,就可以完成消息的加密传输。Crypt Tool 提供了图形界面,让用户可以使用 DES(64 比特)或 AES(1...
Words Transformer FX 是一款能进行文字查找及对应至不同文字的小工具。用户可以非常容易地创建出自己的文字对应数据库,方便进行一些文字方面的工作。例如在做语言翻译的时候,就可以利用 Words Transformer FX 来确保同一个字(尤其是专有名词)翻译出来的结果都是一样的。
Image Resizer Light,它是一款能够一次调整多张图片的尺寸的智能小工具。这听起来稀松平常,到底哪里称得上是「智能」呢?Image Resizer Light 在调整图片尺寸时,并不需要完全地指定图片的宽(Width)与高(Height)为多少,它只需要设置一条最大边的长度,就能自动延展或是收缩略图片的宽和高,还能自动将图片锐利化。
过去总喜欢在上课的时候跟同学用计算纸画棋盘下五子棋,因此对于五子棋也有一些认识,就尝试将它移植到程序上,并制作一个难度不弱的人工 AI。其实早在四年前就已经有做过这个五子棋游戏项目,只不过当时是使用 Java Swing 来完成,而且架构不易重复使用。于是在两年前就将这个五子棋项目移植成 JavaFX 应用程序,电脑 AI 部份基本上是沿用之前写的,只稍微整理代码并优化了运算的性能,其余的部份有许...
笔者自高中二年级之后就开始在学承电脑上 Java 课程,因为自己本身有在使用 Linux,所以非常了解 Java 语言跨平台的好处,自从接触 Java 编程语言之后就爱上了它,之后还陆续买了许多本 Java 的书籍。后来拿到了 TQC+ 的 Java 编程专业人员认证,觉得应该要再来拿拿 Oracle 的原厂认证,好跟国际接轨,便报考了 Java 8 的 Oracle Certified Asso...