氣泡排序演算法

2021-09-02 11:50:14 字數 691 閱讀 3290

氣泡排序演算法是所有排序演算法中最簡單、最基本的一種。氣泡排序演算法的思路就是交換排序,通過相鄰資料的交換來達到排序的目的。

排序流程:

1)對陣列中的各個資料,一次比較相鄰的二個元素的大小

2)如果前面的資料大於後面的資料,就交換這兩個資料的。經過第一輪的多次比較排序後,便可將最小的資料排好

3)再用同樣的方法依次進行比較

例如以下資料

初始資料 118 101 105 127 112

一次排序 101 118 105 112 127

二次排序 101 105 118 112 127

三次排序 101 105 112 118 127

四次排序 101 105 112 118 127

public class bubblesort ;

system.out.println("排序之前:");

for (int i = 0; i < a.length; i++)

// 氣泡排序

for (int i = 0; i < a.length; i++) }}

system.out.println();

system.out.println("排序之後:");

for (int i = 0; i < a.length; i++) }}

氣泡排序演算法 C 氣泡排序演算法排序詳解

氣泡排序是最簡單的排序方法,理解起來容易。雖然它的計算步驟比較多,不是最快的,但它是最基本的,初學者一定要掌握。c 氣泡排序演算法的例項源 一些排序方法的 集錦,該函式模板使用冒泡法對集合元素進行排序,引數說明 collection 集合物件,集合物件必須提供 操作。element 集合元素,該引數...

氣泡排序 氣泡排序演算法優化

常用的排序演算法主要包括 1 插入排序 直接插入排序 希爾排序 2 交換排序 氣泡排序 快速排序 3 選擇排序 簡單選擇排序 堆排序快速排序 4 歸併排序其中,氣泡排序算是最簡單的一種排序演算法 public class bubble int temp 0 for int i 0 iarr j 1 ...

排序演算法 氣泡排序

一.氣泡排序的過程 公升值排序 1.將第乙個記錄的關鍵字與第二個記錄的關鍵字進行比較,若key 1 key 2 則交換。然後比較第二個與第三個,依此類推,直到第n 1個與第n個比較為止,第一趟排序完後,記錄最大的關鍵字會被排在最後面。2.將記錄的前n 1個關鍵字進行第二趟比較交換,直到前n 1個中最...