【数据结构与算法 01】冒泡排序
来源:互联网 发布:excel数据保护一列 编辑:程序博客网 时间:2024/05/17 06:32
算法思想:
- 一共进行 array.size-1趟排序,每一趟排序,都将左右两个数进行比较大小,并且交换位置,这样的效果是:每一趟排序中,能找到最大的值冒泡到该趟排序的最后面,这样的话,第一趟排序,最后一个数是最大的,第二趟排序,倒数第二个数就是第二大的,最后一趟排序后 (因为最后一趟只有一个数,不用比较,所以比较次数是 array.size-1 趟),将得到有序数组
博客地址:http://blog.csdn.net/mkrcpp/article/details/39178213
import java.util.Arrays;/*** * @title 冒泡排序 * @author michael.mao * @date 2014年9月10日 上午10:00:44 * @version V1.0 */public class BubbleSort{/*** * @title 一共进行 array.size-1趟排序,每一趟排序,都将左右两个数进行比较大小,并且交换位置,这样的效果是:每一趟排序中, * 能找到最大的值冒泡到该趟排序的最后面,这样的话,第一趟排序,最后一个数是最大的,第二趟排序,倒数第二个数就是第二大的,最后一趟排序后 * (因为最后一趟只有一个数,不用比较,所以比较次数是 array.size-1 趟),将得到有序数组 * @param array * @author michael.mao * @date 2014年9月10日 上午10:28:00 * @version V1.0 */public static void execute(int[] array){int tmp = 0;// 如果一次循环后发现没有交换,说明数组有序,无需排序boolean isSwap = true;for (int i = 0; ((i < array.length - 1) && isSwap); i++){isSwap = false;for (int j = 0; j < array.length - 1 - i; j++){if ( array[j] > array[j + 1] ){tmp = array[j + 1];array[j + 1] = array[j];array[j] = tmp;isSwap = true;}}}}// 循环测试次数public static int LOOP_COUNT = 100;public static int ARRAY_SIZE = 10000;public static void main(String[] args){int[] mArray = Common.getArray(ARRAY_SIZE);int allTime = 0;for (int i = 0; i < LOOP_COUNT; i++){// 拷贝数组int[] tmpArray = Arrays.copyOf(mArray, ARRAY_SIZE);long tmpTime = System.currentTimeMillis();execute(tmpArray);allTime += System.currentTimeMillis() - tmpTime;}System.err.println("数组大小为(" + ARRAY_SIZE + ")的" + LOOP_COUNT + "次冒泡排序的平均耗时为:" + allTime / (float) LOOP_COUNT);}}
数组大小为(10000)的100次冒泡排序的平均耗时为:125.79 ms
2 0
- 【数据结构与算法 01】冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法(冒泡排序算法)
- 冒泡排序 Java数据结构与算法
- 新手学习数据结构与算法---冒泡排序
- 数据结构与算法之二冒泡排序
- python数据结构与算法30 冒泡排序
- 数据结构精要------冒泡与直接排序算法
- [数据结构与算法]C#冒泡排序
- 数据结构与算法之冒泡排序
- 数据结构与算法——冒泡排序
- <二>java数据结构与算法 冒泡排序
- 数据结构与算法简记:冒泡排序
- 数据结构与算法(13)冒泡排序
- Linux CentOS 6.5服务器上安装pip,requests库
- static的用法
- NHibernate使用之详细图解
- 异步陷阱之IO篇
- 使用 sysbench 0.5 测试 MySQL 的性能
- 【数据结构与算法 01】冒泡排序
- 并发编程--使用原子变量
- 交通信号系统存严重漏洞 , 黑客可轻易控制红绿灯
- VideoPlayer 实现其功能 --短信到来toast提示-判断短信丢弃|自定义广播(有序-无序)
- Android常用小功能
- java的简单聊天室程序
- 在java程序中使用memcached
- 刷新图片
- GDB调试core文件样例(如何定位Segment fault)