J2ME里排序算法探究
来源:互联网 发布:deepin linux安装 编辑:程序博客网 时间:2024/06/08 16:48
排序算法似乎是个老生常谈的问题,但是如果真让你在纸上写出来的话,恐怕总是错误不断。当然,我也一样。总觉得它似乎很简单,而不愿意去深究它。到用的时候总是错误百出。
那么今天就彻底解决这个问题。
下面是我刚写的一个算法,总的思想就是冒泡。
在循环中让每个元素和剩余的元素做比较,然后让值比较小的冒到最上方。
下面是具体程序:
import java.util.Random;
class ArraySequence
{
public static void main(String[] args)
{
int[] arrayL = new int[100000];
Random rd = new Random();
for(int i = 0;i < arrayL.length;i++)
{
arrayL[i] = Math.abs(rd.nextInt());
}
ArraySequence se = new ArraySequence();
long starttime = System.currentTimeMillis();
se.Sequence(arrayL);
long endtime = System.currentTimeMillis();
System.out.println((endtime-starttime));
// StringBuffer sb = new StringBuffer();
// for(int i = 0;i < arrayL.length;i++)
// sb.append(arrayL[i]+"*");
// System.out.println(sb.toString());
// System.out.println(Runtime.getRuntime().totalMemory());
}
public void Sequence(int[] arraylist)
{
int len = arraylist.length;
for(int i=0;i < arraylist.length;i++)
{
for(int j=i+1;j < len;j++)
{
if(arraylist[j] < arraylist[i])
{
int temp = 0;
temp = arraylist[j];
arraylist[j] = arraylist[i];
arraylist[i] = temp;
}
}
}
}
}
这是个测试的程序,主要的算法在方法Sequence()中,可以直接调用这个方法把数组传递进去即可。
在我的测试过程中,排序10000个元素大概用时500~550ms,也就是0.5S左右。
排序100000个元素大概用时60000左右,也就是1分钟左右。
速度方面还算可以吧。
也暂时想不出来什么更好的优化算法。
这个速度在J2ME游戏里应该是比较快了。
希望大家多讨论,排序算法也是J2ME游戏里用的最多的一个算法。
author:Sun Dongfeng
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=744333
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- J2ME里排序算法探究
- 算法探究之选择排序
- 算法 -- 几种基本排序深入探究
- 再次探究数组的排序算法
- 利用J2ME里的RMS对记录进行排序
- 利用J2ME里的RMS对记录进行排序
- 利用J2ME里的RMS对记录进行排序
- 利用J2ME里的RMS对记录进行排序
- 利用J2ME里的RMS对记录进行排序
- 利用J2ME里的RMS对记录进行排序
- J2ME平台A-RPG游戏怪物寻路算法初探
- 聊聊手机网游(二)
- 为什么 FleaPHP 使用 Table Data Gateway 代替 Active Record 来提供数据库访问服务
- 自己实现一个数据库连接池
- ASP.NET 2.0当中的Call back技术与ASP.NET AJAX
- J2ME里排序算法探究
- 转贴:VS2008下载点
- 关于笔记本电脑执行速度的瓶颈
- 学习 REST
- 聊聊手机网游(一)
- 《ASP.NET AJAX 应用剖析立即上手》推荐序!
- 读书写笔记-王爽《汇编语言》
- J2ME平台A-RPG游戏地图数据处理
- 最近做的一个手机上的联网应用程序