Java学习小程序（9）冒泡排序算法实现

冒泡排序工作原理：

         （1）n个数冒泡n-1轮；

         （2）每一轮都是从第一个元素开始冒泡，每一次都是和他的下一个元素开始比较；

         （3）冒出来的数九放置最后。

程序：  
         * 1)声明整形数组arr,包含10个元素
         * 2）给arr中每个元素赋值为0到99的随机数，并输出
         * 3）冒泡算法对arr生序排列
         * 4）输出arr中的每个元素
         

//冒泡排序
public class Text03 {
	public static void main(String[] args) {
		int[] arr = new int[10];
		for(int i=0; i<arr.length;i++) {
			arr[i] = (int)(Math.random()*100);
			System.out.println(arr[i]);
		}
		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 t = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = t;
				}
			}
		}
		System.out.println("排序后：");
		for(int i=0; i<arr.length; i++) {
			System.out.println(arr[i]);
		}
	}
}