冒泡排序练习题

Antiiii_

已于 2023-03-14 23:02:43 修改

阅读量410

点赞数

分类专栏：算法笔记文章标签： java 算法

于 2023-03-13 10:58:29 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45975620/article/details/129488319

版权

本文介绍了冒泡排序，一种基础的排序算法。通过不断比较并交换相邻元素，实现序列的有序排列。冒泡排序的过程犹如气泡上浮，较小（或较大）的元素逐渐‘冒泡’至列表顶端。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

import java.util.Scanner;

public class test {
   

//    交换函数
    public void swap(int[] a,int i,int j){
   
        int temp = a[i];
        a[i]

最低0.47元/天解锁文章