八大排序-冒泡排序

在里面找动图理解

【数据结构】八大排序(超详解+附动图+源码)_数据结构排序-CSDN博客

一  简介

冒泡排序应该是我们最熟悉的排序了，在C语言阶段我们就学习了冒泡排序。

他的思想也非常简单：

两两元素相比，前一个比后一个大就交换，直到将最大的元素交换到末尾位置。这是第一趟

一共进行n-1趟这样的交换将可以把所有的元素排好。

(n-1趟是因为只剩两个元素时只需要一趟就可以完成)

二   代码实现

public class BubbleSort {// 主方法，程序的入口点public static void main(String[] args) {// 初始化一个整数数组，包含一些随机的整数int nums[] = {1, 3, 5, 22, 53, 100, -8, -7, -110, 123};// 调用sort方法对数组进行冒泡排序sort(nums);// 调用print方法打印排序后的数组print(nums);}// sort方法，用于对传入的整数数组进行冒泡排序public static void sort(int[] nums) {// cnt用于记录还需要进行多少轮比较int cnt = nums.length - 1;// 外层循环，每轮循环后，最大的元素会“冒泡”到数组的末尾while (cnt > 0) {// 内层循环，进行相邻元素的比较和交换for (int i = 0; i < cnt; i++) {// 如果当前元素大于下一个元素，则交换它们的位置if (nums[i] > nums[i + 1]) {int temp = nums[i];nums[i] = nums[i + 1];nums[i + 1] = temp;}}// 每完成一轮比较后，减少一轮比较，因为最大的元素已经在末尾cnt--;}}// print方法，用于打印数组中的所有元素private static void print(int nums[]) {// 遍历数组，打印每个元素for (int i = 0; i < nums.length; i++) {// 使用printf方法格式化输出，每个元素后面跟一个制表符System.out.printf("%d\t", nums[i]);}// 在打印完数组后换行System.out.println();}
}

三  性能

冒泡排序的特性总结：

1. 冒泡排序是一种非常容易理解的排序
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：稳定