Java學習筆記 15 氣泡排序 插入排序

2021-06-22 00:17:12 字數 430 閱讀 1325

15.氣泡排序、插入排序:

1>氣泡排序:

原理:將列表中的兩個元素進行比較,將較大或者較小的元素進行交換到頂部,該過程重複執行,

直到所有元素都被排序。

**://外層迴圈控制比較多少輪

for (int i = 0; i < array.length - 1; i++) }}

氣泡排序法記憶口訣:

n個數字來排隊;

兩兩相比小靠前;

外層迴圈n - 1;

內層迴圈 n - i - 1; 

2>插入排序:

原理:檢查陣列列表中的每個元素,並將其放入已排序元素中的適當位置,

當最後乙個元素放入適當位置時,該陣列排序完成。

**:int i, j, temp;

for (i = 1; i < array.length; i++) 

1 5 氣泡排序

演算法 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。include using ...

java學習筆記 15

1 list的子類 掌握 1 list的子類特點 arraylist 底層資料結構是陣列,查詢快,增刪慢 執行緒不安全,效率高 vector 底層資料結構是陣列,查詢快,增刪慢 執行緒安全,效率低 linkedlist 底層資料結構是鍊錶,查詢慢,增刪快 執行緒不安全,效率高 2 arraylist...

java 氣泡排序

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