昨晚又開始研究八大排序演算法了,上一次還是過年的時候,這麼久了不用,又忘了,以此記錄。
氣泡排序:就是每一次冒泡都把最大的放在最右邊(或者把最小的放在最右邊)
package suanfa;
public class bubblesort
}if(!issort)break; //完成後直接跳出for i的迴圈}}
public static void main(string args) ;
sort(a);
for(int i= 0;i
因為後面不需要進行資料交換的時候,還是進行了 if (a[j + 1] < a[j]) 比較,這個也浪費了時間 。
氣泡排序java實現
基本思想 將待排序的n個元素垂直排成一列,依次比較上下相鄰的兩個元素,如果上面的數大於下面的,則兩者交換,第一趟氣泡排序的結果使得關鍵字最大的記錄被放在最後乙個位置上,然後第二趟起泡排序對前n 1個記錄進行同樣操作,結果是關鍵字次大的記錄被安放在第n 1個位置上,以此類推共進行n 1趟排序。特點 穩...
java實現氣泡排序
前面實現了快速排序演算法,其實這個算是難點的,如果是無序打亂的,用快速排序比較好。氣泡排序是從我們剛接觸程式設計到找工作面試經常能遇見到的,雖然它的效率並不高,但是很重要,不知道你忘記怎麼實現了沒有?首先看一下氣泡排序的例項圖 氣泡排序的過程很簡單,就是將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比...
JAVA實現氣泡排序
氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。packa...