演算法 氣泡排序演示

2021-10-06 22:15:20 字數 670 閱讀 1125

排序原理:

1、比較相鄰的元素。如果前乙個元素比後乙個元素大,就交換這兩個元素的位置

2、對每一對相鄰元素做同樣的工作,從開始第一對元素到結尾的最後一對元素。最終最後位置的元素就是最大值。

public

class

bubblesort}}

}///

/// 交換兩個位置的元素

///

///

///

///

private

static

void

exec

(int

a,int i,

int j)

///

/// 判斷兩個元素大小

時間複雜度:

雙層for迴圈,時間複雜度為o(n^2).

優點:演算法簡單

缺點:執行效率較慢

排序演算法演示

下面是排序演算法演示程式,比較直觀顯示排序演算法執行規律 flash 200,200 有關裡面三種排序演算法說明如下 1.插入排序 首先新建乙個空列表,用於儲存已排序的有序數列 我們稱之為 有序列表 從原數列中取出乙個數,將其插入 有序列表 中,使其仍舊保持有序狀態。重複2號步驟,直至原數列為空。插...

氣泡排序 bubble sort 原理及演示

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮...

基礎排序演算法演示

滿腦子都是階段 狀態 決策 學無止境呀 發一點基本的排序演算法,分成很多個檔案寫的,每個檔案前面帶了注釋,一起發出來,結構如下 基礎排序演算法檔案結構 sort.h 標頭檔案 main.c 主演示程式 printkeys.c 資料輸出 ifcontinue.c 演示控制 random.c 隨機初始化...