JAVA手写算法 | 冒泡算法

目录
排序原理排序演示JAVA实现算法分析算法优化

冒泡排序（Bubble Sort）是一种基础的交换排序。
所谓交换排序就是通过元素的两两比较，判断是否符合要求，如果不符合则交换元素位置来达到排序的目的。冒泡排序因为交换的过程类似水冒泡而得名，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。
排序原理
从第一个数开始，依次比较相邻的两个数，将小的数往后排，经过一轮排序最小的数会被冒泡至队尾，确定位置。按此方法，对未确定位置的元素再一轮比较，每轮确定一个数的位置，直到最后队列中所有数都确定自己的位置。
排序演示
假设有一个数组，内部元素为 3，4，1，5，2
第一轮排序
比较第 1 第 2 个元素：4 > 3，交换位置比较第 2 第 3 个元素：1 < 3，不交换比较第 3 第 4 个元素：5 > 1，交换位置比较第 4 第 5 个元素：2 > 1，交换位置
经过第一轮排序

JAVA手写算法 | 冒泡算法最先出现在Python成神之路。