java冒泡排序算法

1月以前  |  阅读数:5 次  |     收藏

package test;

    public class BubbleSort {
        public void bubble(Integer[] array,int from,int end)
        {
            for(int k=1;k<end-from+1;k++) {
                for(int i=end-from;i>=k;i--) {
                    if((array[i].compareTo(array[i-1])<0))
                        swap(array,i,i-1);

                }
            }
        }

    public static void swap(Integer[]array,int i,int j)
    {
        if(i!=j)
        {
            Integer tmp=array[i];
            array[i]=array[j];
            array[j]=tmp;
        }
    }

    public static void main(String []args)
    {
        long startTime=System.currentTimeMillis();//获取开始时间
        Integer[] intgArr= {7, 2, 4, 3, 12, 1, 9, 6, 8, 5, 11, 10, 53, 28,19, -4, -9, -1, 0, -7, 8, 7, 8, 1};
        BubbleSort bubblesort=new BubbleSort();
        bubblesort.bubble(intgArr, 0, intgArr.length-1);
        for(Integer intObj:intgArr)
        {
            System.out.println(intObj+"");
        }
        long endTime=System.currentTimeMillis();//获取结束时间
        System.out.println("运行时间是:"+(endTime-startTime)+"ms");//输出运行时间
    }

}

相关文章:


SSH 登录失败:Host key verification failed

PHP分页显示制作详细讲解

PHP自定义函数获取搜索引擎来源关键字的方法

在Zeus Web Server中安装PHP语言支持

再谈PHP中单双引号的区别详解

让你成为最历害的git提交人

将二进制数据转为16进制以便显示

php+ajax+json 详解及实例代码

PHP实现简单爬虫的方法

Python 2与Python 3版本和编码的对比

php实现数组中索引关联数据转换成json对象的方法

桌面中心(一)创建数据库

PHP设计模式之工厂模式与单例模式

php数组合并array_merge()函数使用注意事项

php封装的page分页类完整实例

wget使用技巧

getAttribute和getAttributeNode

获取IMSI

Yii2汉字转拼音类的实例代码

python中执行shell的两种方法总结