
算法
文章平均质量分 84
rogersma
try hard to be a great programmer
展开
-
排序算法之冒泡排序、选择排序、直接插入排序(java实现)
今天用java实现三个简单的排序算法:冒泡排序、选择排序、直接插入排序。1.冒泡排序冒泡排序过程:从前完后依次比较,将最大的数放到最后,重新开始前面的过程,将第二大的数放到倒数第二的位置,直到数组有序。java实现的代码过程如下:冒泡排序的算法:public class BubbleSort { public static void main(String[] ar原创 2016-07-05 23:02:14 · 665 阅读 · 0 评论 -
排序算法之快速排序、归并排序(java实现)
前面一篇文章已经讲到了三个比较简单的排序算法,现在准备说一下比较高级一点的两个算法,他们在数据量比较大的时候的效果还是很明显的,我这里给出java的实现代码。1.快速排序过程:将待排序的第一个数作为标志temp,然后开始比较,i指向第一个数,j指向最后一个数,最开始j指向的数和temp比较,如果j比较大,j往左移动,否则i和j的数字交换,并且i开始想右边移动,知道i=j,完成一趟。一趟执行原创 2016-07-05 23:31:00 · 552 阅读 · 0 评论 -
算法游戏-黑洞数(java实现)
首先描述一下什么是黑洞数,黑洞数又称陷阱数,是类具有奇特转换特性的整数。任何一个数字不全相同整数,经有限“重排求差”操作,总会得某一个或一些数,这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。java实现代码如下:public class Test2 { private int m = 0; public static void原创 2016-07-07 21:04:09 · 3757 阅读 · 0 评论