java实现冒泡排序

原创 2015年07月09日 09:34:23
冒泡排序算法的运作如下:(从后往前)
  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
    package Algorithm;
    //冒泡排序
    public class bubbleSort {
    	public static void main(String[] args) {
    		int[] argss = { 5, 4, 2, 4, 9, 1 };
    		/**
    		 * 452491
    		 * 254491
    		 * 154492
    		 */
    		System.out.println(argss.length);
    		for (int i = 0; i < argss.length - 1; i++) {
    			for (int j = i + 1; j < argss.length; j++) {
    				if (argss[i] > argss[j]) {
    					int temp = argss[i];
    					argss[i] = argss[j];
    					argss[j] = temp;
    				}
    			}
    			if(i==0){
    				break;
    			}
    		}
    		for (int i = 0; i < argss.length; i++) {
    			System.out.print(argss[i]);
    		}
    	}
    }
    

排序算法之冒泡排序的思想以及Java实现

1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它...
  • whq19890827
  • whq19890827
  • 2016年08月14日 21:12
  • 1375

【排序算法】冒泡排序原理及Java实现

冒泡排序顾名思义就是整个过程像气泡一样往上升,单向冒泡排序的基本思想是(假设由小到大排序):对于给定n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月26日 21:26
  • 6759

java编程题:用Java实现一个冒泡排序算法

/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test { public static void main(String[] args) { ...
  • min996358312
  • min996358312
  • 2017年03月21日 16:07
  • 2116

Java算法实现之冒泡排序及优化

Java算法实现之冒泡排序及优化
  • a445849497
  • a445849497
  • 2017年02月14日 15:14
  • 417

Java冒泡排序算法的几种实现

研究了一下冒泡算法,原理不详述了,直接代码:
  • heirenheiren
  • heirenheiren
  • 2014年04月08日 16:04
  • 6184

Java List集合冒泡法排序的两种实现

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...
  • u013751758
  • u013751758
  • 2014年11月10日 20:49
  • 2201

java实现选择排序和冒泡排序及执行流程图解

1、 选择排序:把第一个数与他后面的数进行比较,如果顺序则继续与后面比较,如果逆序则两数交换位置,继续将第一个数与交换位置后的数进行比较,这样就完成了第一轮排序。同理将第二位与其后的数比较,直到数组有...
  • chen364567628
  • chen364567628
  • 2016年08月04日 21:59
  • 831

Java代码之冒泡法排序

相信很多写代码的菜鸟都会有这么一个感觉:刚开始的时候用代码实现了一个功能,比如说用冒泡法实现了对一个数组的排序,觉得这个功能也很简单,容易理解。但是过一段时间,你又回过头来发现怎么这么简单的一个功能竟...
  • csdnzouqi
  • csdnzouqi
  • 2015年12月14日 09:36
  • 2031

冒泡,选择,二分查询之java实现

1.选择法排序 转载出自:http://blog.csdn.net/wentasy/article/details/7438064 选择法排序的基本思想是:首先从待排序的n个数中找出最...
  • yibing548
  • yibing548
  • 2016年03月08日 16:36
  • 574

Java代码 写一个冒泡排序

第一次使用这个编辑器好好用醉了。。。刚写了一篇,结果不小心给关了,还要重新写。。。 冒泡排序 放空了这么就,终于知道自己该干什么,找到实习之后这又是一个新的开始,不要羡慕别人,因为你在别人眼里也是独...
  • yangmm2048
  • yangmm2048
  • 2015年05月28日 09:23
  • 2805
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java实现冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)