JAVA实现冒泡排序算法

1、冒泡排序算法思想

假设数组的长度为N

（1）比较相邻的两个元素，如果前者大于后者，则前者与后者进行交换

（2）对数组的第0个数据到第N-1个数据进行上述操作，一次遍历下来，最大的数据下沉到第N-1位置上。

（3）设置N = N-1 ，如果N>0，则重复（1）与（2），直到排序完成。

2、实例

（1）java代码

package cn.com.yy;

import java.util.Random;

public class BubbleSortClient {
	
	public static void main(String[] args) {
		
		//构造数据
		int[] arr = constructDataArray(15);
		System.out.println("---------排序前-----------");
		printArrayData(arr);
		//冒泡排序
		bubbleSort2(arr);
		System.out.println("---------排序后-----------");
		printArrayData(arr);
	}
	
	//构造数据
	public static int[] constructDataArray(int length){
		int[] arr = new int[length];
		Random random = new Random();
		for(int i=0;i<length;i++){
			arr[i] = random.nextInt(length);
		}
		return arr;
	}
	
	/**
	 * 冒泡排序方法----第一种方法
	 * @param arr
	 */
	public static  int[] bubbleSort(int[] arr){
		for(int i=0; i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i] > arr[j]){
					//交换数据
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}
	
	/**
	 * 冒泡排序方法----第二种方法
	 * @param arr
	 */
	public static int[] bubbleSort2(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j] > arr[j+1]){
					//数据交换
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		return arr;
	}
	
	//打印数据
	public static void printArrayData(int[] arr){
		for(int d :arr){
			System.out.print(d + "   ");
		}
		System.out.println();
	}
}

（2）结果

---------排序前-----------0 1 7 6 4 3 5 0 7 10 12 9 6 0 8 
---------排序后-----------0 0 0 1 3 4 5 6 6 7 7 8 9 10 12

冒泡排序i算法效率比较地下，当数据量较少时可以采用。当数据量较大时，尽量采用其他排序算法。