title: 重整算法第四天:冒泡排序(易理解版)
date: 2019-04-12
tags: 算法
重整算法第四天:冒泡排序(易理解版)
推荐趣味故事图解冒泡排序
冒泡排序示例
package com.lagoon.sort;
import java.util.Arrays;
/**
* @Author WinkiLee
* @Date 2019/4/12 14:06
* @Description
*/
public class BubbleSort {
public static void main(String[] args) {
int[] arr=new int []{5,7,3,9,2,1,0,8,6};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
/**
* 5,7,3,9,2,1,0,8,6
* 共需要比较length-1轮
*
* @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;
}
}
}
}
}
运行结果: