冒泡排序 - MBA智库百科

冒泡排序(Bubble Sort)冒泡排序是一種電腦科學領域的常用的較簡單的排序演算法。

如何設計出複雜度儘可能低且函數復用性高的演算法是演算法效率和通用性的關鍵內容。

冒泡排序 用手机看条目 扫一扫，手机看条目 出自MBA智库百科(https://wiki.mbalib.com/) 冒泡排序(BubbleSort) 目錄 1什麼是冒泡排序 2冒泡排序的基本原理 [編輯]什麼是冒泡排序 　　冒泡排序是一種電腦科學領域的常用的較簡單的排序演算法。

如何設計出複雜度儘可能低且函數復用性高的演算法是演算法效率和通用性的關鍵內容。

[編輯]冒泡排序的基本原理 　　冒泡排序的基本原理是兩兩比較待排序數據的大小，當兩個數據的次序不滿足順序條件時即進行交換，反之，則保持不變，這樣每次最小(或最大)的結點就像氣泡一樣浮到序列的最前位置。

設有n個數的序列，即數組a(1)～a(n)，要求按遞增(或遞減)的順序排列，則冒泡排序法的基本演算法描述如下： 　　(1)把a(n)和a(n一1)比較，如果a(n)a(n一1))，則把a(n)和a(n—1)的值交換。

　　(2)再將a(n一1)與a(n一2)比較，如果a(n一1)a(n一2))，則把a(n一1)和a(n一2)的值交換。

　　(3)按第(2)步的方法處理a(n一2)、a(n一3)、a(n一4)、??、a(2)。

　　(4)第(1)、(2)、(3)步組成一輪交換，交換完成後最小值(或最大值)被交換到a(1)里。

　　(5)重覆第(1)、(2)、(3)步進行第2輪、第3輪、??、第n一1輪交換。

設輪數為i，i=l、2、3、⋯⋯、n一1，每交換一輪，次小值(或次大值)被交換到a(i)里，所以每輪處理到a(i+1)結束。

n一1輪交換都完成後，數據按遞增(或遞減)的順序排列。

取自"https://wiki.mbalib.com/zh-tw/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F" 本條目對我有幫助0 赏 MBA智库APP 扫一扫，下载MBA智库APP 分享到： 下载MBA智库，阅读全文 温馨提示 复制该内容请前往MBA智库App 立即前往App   如果您認為本條目還有待完善，需要補充新內容或修改錯誤內容，請編輯條目或投訴舉報。

本條目相關文檔  冒泡排序的分析與改進2頁 冒泡排序演算法及其改進2頁 冒泡排序演算法的改進2頁 冒泡排序的分析改進演算法10頁 冒泡排序演算法的分析與改進3頁 冒泡排序及其改進演算法的分析與比較6頁 冒泡排序的口訣教學法2頁 冒泡排序演算法及其改進演算法的實驗分析6頁 冒泡排序在測量中取最或是值的性能分析2頁 項目教學案例QBASIC一維數組的應用之冒泡排序7頁 更多相關文檔 本条目相关课程 本条目由以下用户参与贡献 Mis铭. 頁面分類:電腦 評論(共0條)提示:評論內容為網友針對條目"冒泡排序"展開的討論，與本站觀點立場無關。

發表評論請文明上網，理性發言並遵守有關規定。

导航 首页 文档 百科 课堂 商学院 资讯 国际MBA 商城 企业服务 個人工具 用戶登錄創建新帳號 打开APP 搜索   全球专业中文经管百科，由121,994位网友共同编写而成，共计432,229个条目   首页   管理   营销   经济   金融   人力资源   咨询   财务   品牌   证券   物流   贸易   商学院   法律   人物   分类索引   查看 條目討論編輯收藏 简体中文繁体中文 工具▼ 鏈入頁面 鏈出更改 上載文件 特殊頁面 可列印版 永久链接 導航 最新資訊 最新评论 最新推荐 热门推荐 编辑实验 使用帮助 创建条目 随便看看 INTJ成吉思汗鈍感力ISTP（人格特質理論）馬斯洛人類需求五層次理論INFP三包《極簡學習法》貿易順差ENTJ 奶頭樂理論蘑菇管理定律猴子管理法則情緒ABC理論100個最流行的管理辭彙垃圾人定律21天效應破窗效應SWOT分析模型墨菲定律 以上内容根据网友推荐自动排序生成 最後更改14:28,2015年12月18日. 智库首页- 百科首页- 关于百科- 客户端- 人才招聘- 广告合作- 权利通知- 联系我们- 免责声明 -友情链接 ©2022MBAlib.com,Allrightsreserved. 闽公网安备35020302032707号 问题分类 类型 反馈内容 添加图片(选填)0/9 联系方式 取消 提交 提交成功 反馈结果请前往MBA智库App查看（我的>帮助与反馈>我的反馈） 知道了