Java语言基础-11.冒泡排序
2016-12-30 16:41
405 查看
冒泡排序
比较相邻的元素,将小的放到前面。
冒泡排序:轻气泡上浮的方式
冒泡排序法可以使用大气泡沉底的方式,也可以使用轻气泡上浮的方式实现。
比较相邻的元素,将小的放到前面。
for(int i=0;i<arr.length-1;i++){ boolean isSwap = false; for(int j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ int t = arr[j]; arr[j] = arr[j+1]; arr[j+1] = t; isSwap = true; } } if(!isSwap){break;} System.out.println(Arrays.toString(arr)); }
冒泡排序:轻气泡上浮的方式
冒泡排序法可以使用大气泡沉底的方式,也可以使用轻气泡上浮的方式实现。
for(int i=0;i<arr.length-1;i++){ boolean isSwap = false; for(int j=arr.length-1;j>i;j--){ if(arr[j]<arr[j-1]){ int t = arr[j]; arr[j] = arr[j-1]; arr[j-1] = t; isSwap = true; } } if(!isSwap){break;} System.out.println(Arrays.toString(arr)); }
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- Debian 7.x 安装Oracle JAVA
- springmvc实现url路由功能
- spring boot 配置 druid/** * 配置druid * Created by adam on 4/11/16. */ @Configuration public class D
- api接口rsa加密