排序原理:
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 隨機初始化...