交换排序--冒泡

简介: 交换排序--冒泡

       三大基本排序算法之一,交换排序--冒泡排序(Bubble Sort)。

       交换,是根据序列中两个记录键值的比较结果来兑换这两个记录在序列中的位置。

       前提:

       排序结果为从小到大。

       冒泡排序,是将一排序列,从左向右,两两比较,前边的数比后边的数大,就交换位置,一次比较完成,最大的数就排好位置在最后边了,然后再从左向右两两比较,把整个序列中第二大的数排好,以此类推,最终把所有的数都排好。形象的说就像水泡一个一个冒出来。

       代码实现:

1.  public static void sort(){
2.    System.out.println("开始排序了!");
3. 
4.    int[] a = {9,2,4,5,7,6,8,3,1,0};
5. 
6.    System.out.println("排序前的序列是:" + Arrays.toString(a));
7. 
8.    for(int i = a.length-1; i > 0; i--){
9.      for(int j = 0; j<i; j++ ){
10.         System.out.println("j:" + j);
11.         if(a[j]>a[j+1]){
12.           int temp = 0;
13.           temp = a[j];
14.           a[j] = a[j+1];
15.           a[j+1] = temp;
16.         }
17.       }
18.     }
19. 
20.     System.out.println("排序完成了!");
21.     System.out.println("排序后的序列是:" + Arrays.toString(a));
22. 
23.   }


       形象有趣的动图演示:

       图片来源: https://sort.hust.cc/1.bubbleSort.html


总结:

       又回顾了一个算法,点滴积累。


相关文章
|
1天前
|
数据采集 人工智能 自然语言处理
3分钟采集134篇AI文章!深度解析如何通过云无影AgentBay实现25倍并发 + LlamaIndex智能推荐
结合阿里云无影 AgentBay 云端并发采集与 LlamaIndex 智能分析,3分钟高效抓取134篇 AI Agent 文章,实现 AI 推荐、智能问答与知识沉淀,打造从数据获取到价值提炼的完整闭环。
284 90
|
9天前
|
机器人 API 调度
基于 DMS Dify+Notebook+Airflow 实现 Agent 的一站式开发
本文提出“DMS Dify + Notebook + Airflow”三位一体架构,解决 Dify 在代码执行与定时调度上的局限。通过 Notebook 扩展 Python 环境,Airflow实现任务调度,构建可扩展、可运维的企业级智能 Agent 系统,提升大模型应用的工程化能力。
|
人工智能 前端开发 API
前端接入通义千问(Qwen)API:5 分钟实现你的 AI 问答助手
本文介绍如何在5分钟内通过前端接入通义千问(Qwen)API,快速打造一个AI问答助手。涵盖API配置、界面设计、流式响应、历史管理、错误重试等核心功能,并提供安全与性能优化建议,助你轻松集成智能对话能力到前端应用中。
720 154
|
15天前
|
人工智能 数据可视化 Java
Spring AI Alibaba、Dify、LangGraph 与 LangChain 综合对比分析报告
本报告对比Spring AI Alibaba、Dify、LangGraph与LangChain四大AI开发框架,涵盖架构、性能、生态及适用场景。数据截至2025年10月,基于公开资料分析,实际发展可能随技术演进调整。
971 152
|
2天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
1天前
|
数据采集 人工智能 搜索推荐
别再“调教”ChatGPT了!用Qwen2.5打造24小时在线数字分身
在AI时代,专属“数字分身”正从科幻走向现实。依托Qwen2.5-14B大模型、LoRA微调技术及LLaMA-Factory Online平台,仅需四步即可打造会说话、懂风格、能办事的个性化AI助手,让每个人拥有自己的“贾维斯”。
200 152