冒泡排序

冒泡排序的思路：

①逐一比较数组中相邻的两个元素，如果后面的数字小于前面的数字，则交换两者位置。

②经过一轮的比较，数组中最大的元素已经处在数组的末尾位置。对其余未排序的元素同样如①处理。

③对于n个元素的数组，经过n-1轮的比较即可完成排序。

public class BubbleSort {

	public static void main(String[] args) {
		
		Random r=new Random();
		int[] a=new int[10];
		for(int i=0;i<10;i++){
			a[i]=r.nextInt(100);
		}
		System.out.println("未排序的数组:"+Arrays.toString(a));
		System.out.println("排序后的数组:"+Arrays.toString(bubbleSort(a)));
	}
	
	/**
	 * 冒泡排序
	 * 对于n个元素的数组，经过n-1轮比较即可完成排序
	 * @param arr
	 * @return
	 */
	public static int[] bubbleSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j+1]<arr[j]){
					int temp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=temp;
				}
			}
		}
		return arr;
	}

}