冒泡排序

Bubble sort   冒泡排序

package day1225;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class Bubble_Sort {
	public static void main(String[] args) {
		int[] arr = new int[10];      //创建一个1~100的随机数的10个位置的数组
		for(int i = 0;i<arr.length;i++){
			arr[i] = new Random().nextInt(99)+1;
		}
		System.out.println("未排序的数组为"+Arrays.toString(arr));
		
		for(int i = 0;i<arr.length-1;i++){
			for(int j = 0;j<arr.length-1-i;j++){   //-1防止越界     -i外循环增加一次，内循环减少一次  
				if(arr[j]>arr[j+1]){
					int temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		System.out.println("排序后的数组为"+Arrays.toString(arr));
		
	}
}