用java写的冒泡排序算法

原创 2016年05月31日 20:07:51

用java写的冒泡排序算法,有需要的同学可以学习一下

package com.mischen;

public class P4_1 {
	static final int SIZE=10;
	public static void bubbleSort(int[] a){
		int temp;
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]>a[j+1]){
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
			System.out.println("第"+i+"步排序结果:");
			for(int k=0;k<a.length;k++){
				System.out.print(" "+a[k]);
			}
			System.out.println("\n");
		}
	}

	public static void main(String[] args) {
		int[] shuzu=new int[SIZE];
		int i;
		for(i=0;i<SIZE;i++){
			shuzu[i]=(int)(100+Math.random()*(100+1));
			
		}
		System.out.print("排序前的数组为:\n");
		for(i=0;i<SIZE;i++){
			System.out.print(shuzu[i]+" ");
		}
		System.out.print("\n");
		bubbleSort(shuzu);
		System.out.print("排序后的数组为:\n");
		for(i=0;i<SIZE;i++){
			System.out.print(shuzu[i]+" ");
		}
		System.out.print("\n");
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

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

研究了一下冒泡算法,原理不详述了,直接代码:

Java冒泡排序算法

  • 2009年09月25日 21:46
  • 422B
  • 下载

冒泡排序算法(Bubble Sort) Java实现

冒泡排序的基本思想: 两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 import java.util.Arrays; import java.util.Random; /** ...

Java实现冒泡排序算法

一、类和对象使用技巧 1、尽量少用new生成新对象         用new创建类的实例时,构造雨数链中所有构造函数都会被自动调用,操作速度较慢。在某些时候可复用现有对象。比如在进行大量S...

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

改进的双向快速冒泡排序算法-Java版

排序的思路:采用左小右大的原则向两边移动,而在移动前会保证右边数一定大于左边数,这样每次大小比较只需要各负责一半遍历比较,不需要遍历所有的数据,提高排序效率...

冒泡排序算法及其简单优化(基于Java)

冒泡排序算法通过多次比较和交换来实现排序,其流程如下: (1)对数组中的各数据,依次比较相邻两个元素的大小。 (2)如果前面的数据大于后面的数据,就交换这两个数据。通过第一轮的多次比较排序后,便...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用java写的冒泡排序算法
举报原因:
原因补充:

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