Java實作簡單的冒泡排序程式碼
Jan 30, 2024 am 09:34 AM
Java冒泡排序最簡單的程式碼範例
冒泡排序是一種常見的排序演算法，它的基本想法是透過相鄰元素的比較和交換來將待排序序列逐步調(diào)整為有序序列。下面是一個簡單的Java程式碼範例，示範如何實作冒泡排序：
public class BubbleSort {
public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(arr);
System.out.println("排序后的數(shù)組：");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}在這個範例中，我們定義了一個BubbleSort類，其中包含了一個名為bubbleSort的靜態(tài)方法。這個方法接受一個int類型的陣列作為參數(shù)，並對此數(shù)組使用冒泡排序演算法進行排序。
演算法的核心部分是兩個嵌套的for迴圈。外層的循環(huán)控制比較的輪數(shù)，總共需要進行n-1輪比較（n為數(shù)組長度）。內(nèi)層的循環(huán)控制每一輪的比較和交換操作。我們透過比較相鄰兩個元素的大小來確定它們是否需要交換位置，如果前一個元素大於後一個元素，就交換它們的位置。
在main方法中，我們建立了一個待排序的陣列arr，並呼叫bubbleSort方法進行排序。最後，我們透過循環(huán)遍歷輸出排好序的數(shù)組。
以上就是使用Java實作冒泡排序的最簡單的程式碼範例。冒泡排序雖然簡單，但對於較大規(guī)模的資料排序效率較低，因此在實際應(yīng)用中往往使用更有效率的排序演算法。但它作為一種入門級排序演算法，仍具有教學(xué)和理解的重要價值。
以上是Java實作簡單的冒泡排序程式碼的詳細內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
如何存取ET文件
Feb 18, 2024 pm 08:46 PM
ET檔案是一種非常常見的檔案格式，它通常是由WPS軟體中的表格編輯器產(chǎn)生的。在接觸ET文件之前，我們可以先了解什麼是ET文件，然後討論如何開啟和編輯它們。 ET檔案是WPS表格軟體的檔案格式，類似MicrosoftExcel中的XLS或XLSX檔案。 WPS表格是一款功能強大的電子表格軟體，提供了類似Excel的功能，可以進行資料處理、資料分析和圖表創(chuàng)建
Java資料結(jié)構(gòu)與演算法：深入詳解
May 08, 2024 pm 10:12 PM
資料結(jié)構(gòu)與演算法是Java開發(fā)的基礎(chǔ)，本文深入探討Java中的關(guān)鍵資料結(jié)構(gòu)（如陣列、鍊錶、樹等）和演算法（如排序、搜尋、圖演算法等）。這些結(jié)構(gòu)透過實戰(zhàn)案例進行說明，包括使用陣列儲存分數(shù)、使用鍊錶管理購物清單、使用堆疊實現(xiàn)遞歸、使用佇列同步執(zhí)行緒以及使用樹和雜湊表進行快速搜尋和身份驗證等。理解這些概念可以編寫高效且可維護的Java程式碼。
用 C++ 函數(shù)指標改造程式碼：提升效率和可重複使用性
Apr 29, 2024 pm 06:45 PM
函數(shù)指標技術(shù)可提升程式碼效率和可重複使用性，具體表現(xiàn)為：提升效率：使用函數(shù)指標可減少重複程式碼，優(yōu)化呼叫過程。提高可重複使用性：函數(shù)指標允許使用通用函數(shù)處理不同數(shù)據(jù)，提高程式的可重複使用性。
分析 Go 語言中的時間複雜度與空間複雜度
Mar 27, 2024 am 09:24 AM
Go語言是一種越來越流行的程式語言，它被設(shè)計成易於編寫、易於閱讀和易於維護的語言，同時也支援高階程式設(shè)計概念。時間複雜度和空間複雜度是演算法和資料結(jié)構(gòu)分析中重要的概念，它們衡量一個程式的執(zhí)行效率和占用記憶體大小。在本文中，我們將重點分析Go語言中的時間複雜度和空間複雜度。時間複雜度時間複雜度是指演算法執(zhí)行時間與問題規(guī)模之間的關(guān)係。通常用大O表示法來表示時間
如何實作C#中的冒泡排序演算法
Sep 19, 2023 am 11:10 AM
如何實作C#中的冒泡排序演算法冒泡排序是一種簡單但有效的排序演算法，它透過多次比較相鄰的元素並交換位置來排列一個陣列。在本文中，我們將介紹如何使用C#語言實作冒泡排序演算法，並提供具體的程式碼範例。首先，讓我們來了解冒泡排序的基本原理。演算法從數(shù)組的第一個元素開始，與下一個元素進行比較。如果當前元素比下一個元素大，則交換它們的位置；如果當前元素比下一個元素小，則保持
CS-第 3 週
Apr 04, 2025 am 06:06 AM
算法是解決問題的指令集，其執(zhí)行速度和內(nèi)存佔用各不相同。編程中，許多算法都基於數(shù)據(jù)搜索和排序。本文將介紹幾種數(shù)據(jù)檢索和排序算法。線性搜索假設(shè)有一個數(shù)組[20,500,10,5,100,1,50]，需要查找數(shù)字50。線性搜索算法會逐個檢查數(shù)組中的每個元素，直到找到目標值或遍歷完整個數(shù)組。算法流程圖如下：線性搜索的偽代碼如下：檢查每個元素：如果找到目標值：返回true返回falseC語言實現(xiàn)：#include#includeintmain(void){i
PHP 數(shù)組自訂排序演算法的編寫指南
Apr 27, 2024 pm 06:12 PM
如何寫自訂PHP數(shù)組排序演算法？冒泡排序：透過比較和交換相鄰元素來排序數(shù)組。選擇排序：每次選擇最小或最大元素並與目前位置交換。插入排序：逐一插入元素到有序部分。
char在mysql中的用處
Apr 27, 2024 am 09:09 AM
CHAR 資料類型在 MySQL 中用於儲存固定長度的文字數(shù)據(jù)，可確保資料一致性、提高查詢效能。此類型規(guī)定了資料長度，介於 0 到 255 個字元之間，長度在建立表格時指定，並且對於同一列的所有行保持不變。對於可變長度的數(shù)據(jù)，建議使用 VARCHAR 類型。
