(自学分析记录)八大排序----冒泡排序（附图）（0基础）

utianya

已于 2022-04-13 11:28:54 修改

阅读量491

点赞数

文章标签： java 排序算法

于 2022-04-13 10:32:52 首次发布

本文链接：https://blog.csdn.net/utianya/article/details/124141588

版权

冒泡排序是一种简单的排序算法，通过重复遍历元素列表并比较相邻元素来排序。时间复杂度为O(n^2)。本文详细介绍了冒泡排序的工作原理，并提供了Java代码实现。同时，还提及了其他类型的排序算法，如插入排序和希尔排序。

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

一、什么是冒泡排序？

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

分析：前后元素两两相比，每一轮排序都把当中的最大值放到最后边去

二、时间复杂度

冒泡排序的时间复杂度为o（n^2）

三、配图

四、主要代码(java形式

for(int j = 0;j<arr.length;j++){

for(int i = 0;i<arr.length-1;i++){

if(arr[j]>=arr[j+1]}{

int t = arr[j];

arr[j] = arr[j+1];

arr[j+1] = t;

}}

其他排序

关注