package com.rao.sort;import java.util.Arrays;/** * @author Srao * @className BubbleSort * @date 2019/12/4 12:33 * @package com.rao.sort * @Description 冒泡排序 */public class BubbleSort { /** * 冒泡排序 * @param arr */ public static void bubbleSort(int[] arr){ for (int i = 0; i < arr.length-1; i++){ for (int j = 0; j < arr.length-1-i; j++){ if (arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } public static void main(String[] args) { int[] arr = new int[]{3,6,2,5,9,1,0,8}; System.out.println(Arrays.toString(arr)); bubbleSort(arr); System.out.println(Arrays.toString(arr)); }}
1.用数组中的第一个元素与后面的元素进行比较
2.如果大于后面的元素,那么两数交换,然后用大的这个数来进行下面的比较
3.这样经过一轮下来,最大的那一个元素就在数组的最后面
4.循环进行上述操作,每次都把剩下的数中最大的那一个放在最后面,最后就成了一个有序的数组