常見的排序演算法 (冒泡 選擇排序)(Java版)

2021-09-10 14:58:56 字數 795 閱讀 6518

1.氣泡排序

演算法原理:

①.比較相鄰的元素,若第乙個元素大於第二個元素,就交換它們倆個元素。

②.讓每一對相鄰的元素都做相同的步驟,最後得到最後得元素為最大值。

③.重複上述的步驟。

package my;

public class bubblesort ;

sort sort=new sort();

sort.bubble(arrays,arrays.length);

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

class sort

}//若沒有發生置換,則可認定陣列已排好順序

if (flag == 0)

break;}}

}

2.選擇排序

①:將第乙個元素分別和其它元素比較,若首元素大於其餘元素,則交換。交換後得到首元素為最小值。

②:將次元素與除首元素外的其餘元素進比較,交換後的到次小值。

③:重複上述步驟

public class selectionsort ;

sort sort=new sort();

sort.selection(arrays,arrays.length);

for(int i=0;iarrays[j])}}

}}

陣列的常見排序演算法 氣泡排序,選擇排序

2.選擇排序演算法 程式設計中,我們會經常用到陣列的排序,方便統計和查詢。當然面試的時候也會經常問到 下面是兩種比較常見的排序。比較相鄰的兩個值,如果滿足條件就交換值,把小的值移到陣列前面,大的移動到後面 public class arraysortbubble 建立陣列 system.out.pr...

排序演算法 氣泡排序 選擇排序

1 氣泡排序 這個氣泡排序的原理就像水裡的魚吐泡泡一樣,起初是小一點的泡泡,然後越來越大,最後的最大。演算法描述 1 設待排序序列中的記錄的數為n 2 一般的,第i趟起泡排序從1到n i 1 3 依次比較相鄰兩個記錄的數字,如果發生逆序,則交換 4 其結果是這n i 1個記錄中,關鍵字最大的記錄被交...

排序演算法 冒泡 選擇排序

思路 1.從頭開始比較每一對相臨的元素,其後者比前者大則交換,直到一輪比較結束 2.排除1中找到最大的元素,重複1的步驟 class bubblesort 如果在某一趟比較後,序列就變得完全有序,此時就沒有必要再繼續比較下去 func sort2 if sorted 如果數列在尾部已經有序 部分有序...