java冒泡排序算法

package com.yunix.bubbleSort;

import java.util.Random;

public class Sort {

	/**
	 * 冒泡排序
	 * 典型的一种交换排序方法，通过无序区中相邻记录关键字间到的比较
	 * 和位置的交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至
	 * “水面”。
	 */
	public static int[] bubbleSort(int [] R){
		
		int temp;
		for(int i=0;i<R.length;i++){
			for(int j=R.length-1;j>i;j--){
				if(R[j]<R[j-1]){
					temp = R[j];
					R[j] = R[j-1];
					R[j-1] = temp;
				}
			}
		}
		return R;
	}
	
	public static void display(int[] R){
		System.out.println();
		for(int i=0;i<R.length;i++){
			System.out.print(R[i]+" ");
		}
	}
	
	public static void main(String[] args) {
		
		final int M = 50;//定义数组大小为50
		int []R = new int[M];
		for(int i=0;i<M;i++){
			R[i] = new Random().nextInt(100);//生成100以内的随机数
		}
		display(R);
		R = bubbleSort(R);
		display(R);
	}
}