冒泡排序思想
- 基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来（假设从小到大），即为较大的数慢慢往后排，较小的数慢慢往前排。
- 直观表达，每一趟遍历，将一个最大的数移到序列末尾。
算法描述（从小到大排序）
- 比较相邻的元素，如果前一个比后一个大，交换之。
- 第一趟：第1个和第2个元素比较，随后第2个和第3个比较，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。
- 第二趟：重复上面步骤，将第二大的数移动至倒数第二位
......
因此需要n-1趟；
动图实现
冒泡算法（来源参考资料）
代码实现(java)
/**
* @ClassName: BubbleSortMain
* @Author: Numen_fan
* @Date: 2019/3/4 下午9:15
* @Version: 1.0
* @Description: 冒泡排序
*/
import com.jiajia.ArrayUtil.*; // 按包名导入
public class BubbleSortMain {
public static void main(String[] args) {
int[] arr = {2,5,1,3,8,5,7,4,3};
bubbleSort(arr);
ArrayUtil.print(arr);
}
/**
* 冒泡排序
* @param arr
*/
private static void bubbleSort(int[] arr) {
if(arr == null || arr.length < 2 ){
return;
}
// 控制趟数，不牵涉i位置的元素变动（重点）
// 之所以-1，举例：两个元素，只需要1趟即可。
for (int i = 0; i < arr.length - 1; i++) {
// 每一趟的元素比较，注意 -1, 两个元素的数组推导一下就懂了。
for (int j = 0; j < arr.length - i -1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
复杂度
时间复杂度:
空间复杂度:
稳定性：稳定
参考资料
https://www.toutiao.com/a6593273307280179715/?iid=6593273307280179715
排序系列传递门
排序—选择排序
排序—快速排序
排序—插入排序
排序—希尔排序
排序—归并排序
排序—计数排序
排序—基数排序（待完善）
排序—堆排序（待完善）
排序—桶排序（待完善）
排序—排序算法总结（待完善）
最后
此文若有出入，请指出！
此致，敬礼！
