冒泡算法

最新推荐文章于 2023-01-26 17:24:50 发布

BorisCao

最新推荐文章于 2023-01-26 17:24:50 发布

阅读量294

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/BorisCao/article/details/104699436

版权

本文介绍了冒泡排序的基本原理，通过依次比较相邻元素实现数值的排序。尽管冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)，但其稳定性较差。

摘要由CSDN通过智能技术生成

算法：1.依次和相邻的数进行比较，如果头一个数更大，则替换，直到最大的值放在末尾

时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性：不稳定

package sort;

/**
 * 冒泡算法
 *
 * 遍历排序元素，找到最大值，并放到最未位置
 *
 * 空间复杂度0（1）， 时间复杂度0（n2)
 *
 * 思考： 什么时候时间复杂度是 n
 *
 */
public class BubbleSort {
   
    public static void main(String[] args) {
   
        int[] a = {
   3,1,9,8,2,6,5,4,7