外層迴圈記錄「冒泡」到後面的數字個數,內層迴圈負責「選出」本次冒泡中最大的數(從小到大排序)。相鄰比較,逆序交換。
public
static
void
bubble
(int
a)}}
}public
static
void
swap
(int
a,int a,
int b)
外層迴圈記錄當前要排序外接的索引,內層迴圈負責找出剩下數中比外層迴圈索引位置還小的數,找到以後交換。
public
static
void
sort
(int
a)}swap
(a,i,k);}
}
外層迴圈記錄已經排好序的數的下乙個位置,內層迴圈負責找到這個位置在前面排序好的數中的合適位置。
public
static
void
insert
(int
a)a[j]
= temp;
}}
氣泡排序效率最低因為交換最消耗資源,選擇排序略好是因為每次迴圈最多隻做一次交換,插入排序效果最佳是因為只有比較和移動操作,沒有交換。 冒泡,插入,選擇排序
經典的排序演算法,此文章介紹三個 氣泡排序 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。public void bubblesort int a while iswrap for int ...
冒泡 插入 選擇 快速排序
各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4,3,2,1如數中的第乙個數肯定是有序的,從第二個數開始3小於4,放在已...
演算法 插入選擇氣泡排序
演算法 排序 n 2 時間複雜度是o n 2 的排序有插入,選擇,冒泡。由於演算法思想比較簡單易懂,也不複雜。我們就簡單講講。插入排序 乙個元素是有序的,從第二個元素開始,依次將每個元素插入到前面序列的對應位置,最終整個序列有序。外層n 1趟。void insertsort int a,int n ...