冒泡排序

冒泡排序的思路：

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

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

③对于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;}}