Java排序算法---冒泡排序法
2015-12-22 21:24
246 查看
闲来无事回顾复习一下Java排序算法,以前也学过,不过一段时间之后发现对于排序算法记忆不是那么清晰,为加强记忆,特在此做一下笔记,以巩固基础,并与各位朋友分享一下,如有错误请指正,谢谢。
给出一个例子:
— — 加油!!!守得云开见月明。
冒泡排序法 Bubble Sort
冒泡排序法即是:通过无序数组中相邻数据元素的比较和位置交换,使最小的数据元素排列到最前(或者说使最大的数据元素排列的最后)的一种排序思想。整个算法从最下面的数据元素开始,对每相邻的两个数据元素进行比较,是较小的元素换至到较大的数据元素前,使得经过一次循环比较(内循环)之后,最小的数据元素达到最前端。然后,再通过循环(外循环)将剩下的无序数组重复上述操作。给出一个例子:
int[] array = new int[]{1,4,24,2,3,13}; //声明并初始化一位数组 //冒泡排序法开始: for (int i = 1; i < array.length; i++) { for (int j = 0; j < array.length-i; j++) { //比较相邻两个元素 if (array[j]>array[j+1]) { int temp = array[j]; //使用中间变量交换相邻两个元素的值 array[j] = array[j+1]; array[j+1] = temp; } } } //冒泡排序结束 //输出冒泡排序后的结果顺序: for (int i = 0; i < array.length; i++) { System.out.println(array[i]); }
— — 加油!!!守得云开见月明。
相关文章推荐
- Java中的多线程总结(转)
- JNDI与JDBC比较以及连接池的技术
- maven中的java库
- Java接口
- maven中的java库
- jni_利用javah命令生成jni方法名
- JAVA开源软件开发必备技能-发布构建到maven中央仓库的方法和详细步骤
- 在eclipse中查找指定文件
- Spring+MyBatis多数据源配置实现
- java字节码导读
- Struts2的学习(2)--Action类成员变量怎么获取表单属性值
- Java关键字 volatile
- Spring源代码解析(收藏)
- Struts2的学习(1)--Struts2.xml文件的配置
- java(9)--HTML
- Java自带的性能监测工具用法简介——jstack、jconsole、jinfo、jmap、jdb、jsta、jvisualvm
- Java注解
- Java中解析XML
- 处理 java.lang.NullPointerException问题
- java NIO 学习笔记