J2ME里排序算法探究

最新推荐文章于 2024-11-14 19:06:32 发布

dongfengsun

最新推荐文章于 2024-11-14 19:06:32 发布

阅读量2.9k

点赞数

文章标签： j2me 算法 random 测试游戏 import

本文链接：https://blog.csdn.net/dongfengsun/article/details/744333

版权

排序算法似乎是个老生常谈的问题，但是如果真让你在纸上写出来的话，恐怕总是错误不断。当然，我也一样。总觉得它似乎很简单，而不愿意去深究它。到用的时候总是错误百出。

那么今天就彻底解决这个问题。

下面是我刚写的一个算法，总的思想就是冒泡。

在循环中让每个元素和剩余的元素做比较，然后让值比较小的冒到最上方。

下面是具体程序：

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;
    }
   }
  }
}
}