正宗冒泡法-java语言实现
2015-08-15 23:02
375 查看
冒泡法的思想就是:小的不停地“向前跑”,大的不停地“向后”冒。
代码如下:
循环变量i每迭代一次,便确定一位从第i位(包括第i位)到最后一位的最小数字。最后迭代完了i,也就完成了排序。
代码如下:
public class Main { public static void main(String[] args) { int a[]={7,8,1,3,5}; System.out.println("排序前:"); print(a); bubblesort(a); System.out.println(); System.out.println("排序后:"); print(a); } public static void bubblesort(int a[]){ int temp=0; int i; for(i=0;i<a.length;i++){ for(int j=a.length-1;j>i;j--){ if(a[j]<a[j-1]){ temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } } } } static void print(int []a){ for(int s: a) System.out.print(s+" , "); } }
循环变量i每迭代一次,便确定一位从第i位(包括第i位)到最后一位的最小数字。最后迭代完了i,也就完成了排序。
相关文章推荐
- java类集框架图(google找的,备个份)
- Java NIO系列教程(一) Java NIO 概述
- SpringMvc参数的传递(传值)
- 【java开发】面向对象初步认识与基础概念讲解
- Java 数组和链表的区别和特点
- eclipse启动错误:java.lang.NoClassDefFoundError: org/eclipse/core/resources/IContainer
- [Java]Invert Binary Tree翻转二叉树
- Spring+SpringMVC+JPA
- 【深入】java 单例模式
- SpringMVC 基础教程 简单入门实例
- Java字符串编程--最长连续字母序列的长度
- ExtJs4获取后台session springmvc
- [Java]寻找最低公共祖先(普通树的情形)Lowest Common Ancestor of a Binary Tree
- myeclipse 查找文件(open type)快捷键
- [Java]寻找最低公共祖先(排序二叉树)Lowest Common Ancestor of a Binary Search Tree
- 华为OJ 合唱队数 java实现
- Java_Web开发之绝对路径与相对路径(学习笔记)
- Java中throw和throws的区别
- Java使用Derby数据库
- [Java第一个游戏]JFrame文本框下贪吃蛇