十大排序-冒泡排序

算法原理如下:

  • 給出一組數據;
  • 比較相鄰的元素。如果第一個比第二個大,互換兩個值。
  • 對每一組相鄰元素同樣方式比較,從開始的第一組到結束的最后一組。最后的元素會是最大數。
  • 除了排列好的最大數,針對所有元素重復以上步驟。
  • 每排列一次,便會縮短未排序數列。持續重復上面的操作,直到沒有任何一對數需要比較。
  • 排序完成。

這里給出這一組數,我們從第一個開始,比較相鄰的元素,

兩個數比較,第一個數小于其后面相鄰數,所以位置不用改變,第二個數及其后面相鄰數比較,也不用改變,

然后第三個數及其后面相鄰數比較,第三個數大于其后面相鄰數,那么我們讓兩個數交換位置,

然后繼續比較第四個及其后面相鄰數,改變位置,

以此類推直到倒數第二個數及其后面相鄰數進行比較,

我們會發現,這一輪下來,最大的數會被放在最后,那么下一次再進行排序時,就不需要再去讓最后一個數參與比較,這樣可以有效減少代碼運行時間,提高代碼效率,

那么我們下面來用代碼實現一下,

下面運行一下,

冒泡排序就完成了,里面需要注意的是循環的嵌套使用

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/22909.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/22909.shtml
英文地址,請注明出處:http://en.pswp.cn/web/22909.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

臺式機ubuntu22.04安裝nvidia驅動

總結一個極簡易的安裝方法 正常安裝ubuntu 22.04正常更新軟件 sudo apt update sudo apt upgrade -y參考ubuntu官方網站的說明https://ubuntu.com/server/docs/nvidia-drivers-installation#/ # 首先檢查系統支持驅動的版本號 sudo ubuntu-drivers list我顯示的內容如下&…

前端應用開發實驗:組件應用

目錄 實驗目的相關知識點實驗內容及要求代碼實現效果 實驗目的 (1)掌握組件的創建方法(全局組件、局部組件); (2)重點學會組件之間的數據傳遞(prop傳值、自定義事件)&am…

SAP 用事務碼SQVI 制作簡單的ALV報表

我們在項目實施和運維的過程中經常會接到用戶的很多需求,有很大的一部分需求可能都是一些報表的需求,有些報表的需求需要開發人員使用ABAP編寫,但是有些報表僅僅只是兩個或者多個報表的表關聯就可以實現。這個時候我們就可以用SQVI這個事物代…

揭秘!寵物空氣凈化器對抗貓毛過敏,效果真的超乎想象?

貓毛過敏困擾著不少愛貓人士。盡管網絡上充斥著各種緩解策略,但究竟哪種方法效果最佳?作為一位經驗豐富的寵物主人,我搜集了大量信息,對比了幾種主流的貓毛過敏應對策略,比如藥物治療、日常清潔和寵物空氣凈化器的使用…

阿里云私有CA使用教程

點擊免費生成 根CA詳情 啟用根CA -----BEGIN CERTIFICATE----- MIIDpzCCAogAwIBAgISBZ2QPcfDqvfI8fqoPkOq6AoMA0GCSqGSIb3DQEBCwUA MFwxCzAJBgNVBAYTAkNOMRAwDgYDVQQIDAdiZWlqaW5nMRAwDgYDVQQHDAdiZWlq aW5nMQ0wCwYDVQQKDARDU0REMQ0wCwYDVQQLDARDU0REMQswCQYDVQQDDAJDTjA…

單列集合--ArryList、LinkedList、Set

使用IDEA進入某個類之后,按ctrlF12,或者alt數字7,可查看該實現類的大綱。 package exercise;import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.function.Consumer;public class Demo3 {public static void…

開放式耳機哪個牌子好?2024年度熱門機型推薦榜單分享!

隨著音樂技術的不斷革新,開放式耳機已成為音樂發燒友們的首選。從最初的簡單音質,到如今的高清解析,開放式耳機不斷進化。音質純凈,佩戴舒適,無論是街頭漫步還是家中細細靜聽,都能帶給你身臨其境的音樂體驗…

iOS18 新變化提前了解,除了AI還有這些變化

iOS 18即將在不久的將來與廣大iPhone用戶見面,這次更新被普遍認為是蘋果歷史上最重要的軟件更新之一。據多方報道和泄露的消息,iOS 18將帶來一系列全新的功能和改進,包括在人工智能領域的重大突破、全新的設計元素以及增強的性能和安全性。現…

make 中 DESTDIR 和 --prefix 的區別

1.configure + make./configure --prefix=/usr make -j8make install DESTDIR=/home2.meson + ninja meson build --prefix=/usr DESTDIR=/home ninja install 這兩個示例分別展示了如何使用兩種流行的構建系統(configure + make 和 meson + ninja)來編譯和安裝軟件,并…

AI教我變得厲害的思維模式01 - 成長型思維模式

今天和AI一起思考如何培養自己的成長性思維。 一一核對,自己哪里里做到,哪里沒有做到,讓AI來微調訓練我自己。 成長性思維的介紹 成長性思維(Growth Mindset)是由斯坦福大學心理學教授卡羅爾德韋克(Carol…

鋇錸技術BL103助力實現PLC到OPC-UA無縫轉換新高度

在工業4.0的大背景下,信息物理系統和工業物聯網的融合日益加深,推動了工業自動化向更高層次的發展。OPC UA作為一種開放、安全、跨平臺的通信協議,在實現不同設備、系統間數據交換和互操作性方面扮演了核心角色。鋇錸技術公司推出的BL103 PLC…

調用訊飛星火API實現圖像生成

目錄 1. 作者介紹2. 關于理論方面的知識介紹3. 關于實驗過程的介紹,完整實驗代碼,測試結果3.1 API獲取3.2 代碼解析與運行結果3.2.1 完整代碼3.2.2 運行結果 3.3 界面的編寫(進階) 4. 問題分析5. 參考鏈接 1. 作者介紹 劉來順&am…

Vitis HLS 學習筆記--通道的FIFO/PIPO選擇

目錄 1. 簡介 2. 代碼詳解 2.1 FIFO 通道示例 2.1.1 配置默認通道 2.1.2 kernel 代碼 2.1.3 綜合報告 2.1.4 depth 32 解析 2.1.5 FIFO 通道分類 2.2 PIPO 2.2.1 配置默認通道 2.2.2 kernel 代碼 2.2.3 綜合報告 2.2.4 PIPO 通道分類 3. 綜合對比 3.1 數據類…

docker安裝及常見命令

歷史版本docker下載 https://docs.docker.com/desktop/release-notes/#upgrades-17 docker start 容器id # 啟動容器 docker restart 容器id # 重啟容器 docker stop 容器id # 停止當前運行的容器 docker kill 容器id # 強制停止當前容器…

2024年帶你揭秘FL Studio 21破解版,2024年最新FL21內置漢化破解補丁

截止目前,FL Studio最新版是FL Studio 21.2.3.4004版本,想必很多朋友已經迫不及待了,那么今天這篇文章我將帶大家詳細的介紹FL Studio 21.2.3 Build 4004新特點以及如何下載,安裝和激活。 PS.本次為你帶來的是fl studio21破解版&a…

針對多標簽(Multi-label)任務的經典算法

前言 如果你對這篇文章感興趣,可以點擊「【訪客必讀 - 指引頁】一文囊括主頁內所有高質量博客」,查看完整博客分類與對應鏈接。 多標簽(Multi-label)任務是分類任務的擴展版,即每個樣本不再僅屬于一個類別&#xff0…

MySQL是怎么保證原子性的(undo log日志相關)

MySQL是怎么保證原子性的? 事務的原子性就是:一個事物要么全部執行成功,要么全部執行失敗。MySQL 主要是利用 undo log,也就是回滾日志來實現原子性。 平常我們在對數據進行增刪改時,InnoDB 除了會記錄 redo log&…

【python】Modulenotfounderror: no module named ‘open_clip’

成功解決“ModuleNotFoundError: No module named ‘open_clip’”錯誤的全面指南 在Python編程中,如果你遇到了“ModuleNotFoundError: No module named ‘open_clip’”這個錯誤,它意味著你的Python環境中沒有安裝名為open_clip的模塊,或者…

grep、sed、awk

grep:文本過濾工具 sed: 文本編輯工具 awk: 格式化文本 grep -n 顯示行號 -i 忽略大小寫 -v 取反 -o 只保留關鍵消息 # 找出文件的空行 grep ^$ test.txt -n # 找出文件非空行內容 grep ^$ test.txt -n -v # 找出文件非空行內容,并且排除注釋&#xff…

8個免費下載音樂的網站,建議收藏!

1、My Free MP3 tools.liumingye.cn/music/ 一個好用且免費的在線音樂播放和下載網站,幾乎收錄了所有國內外大火的歌手和歌曲,可以通過歌手列表找單曲,也可以直接搜索歌手或歌曲名,下面還有一些熱門搜索,可以直接播放…