《演算法》選擇排序 插入排序 氣泡排序

//選擇排序，《演算法》p156

package algorithm;
public
class selection_p156}}
for(int i = 0; i < n; i++)
}public
static
void
main(string args) ;
test.sort(a);
}}

將第乙個元素與剩餘所有元素相比，如果有比第乙個元素小的，則互換

再將第二個元素與剩餘所有元素相比，如果有比第二個元素小的，則互換

……

//插入排序，《演算法》p1

package algorithm;
public
class insertion_p157 }}
for(int i = 0; i < n; i++)
}public
static
void
main(string args) ;
test.sort(a);
}}

將第i個元素插入到前i-1個元素的適當位置中，插入過程為

當前元素小於上乙個元素時，則互換位置，不小於時就開始將第i+1個元素插入到前i個元素的適當位置中。

//氣泡排序

package algorithm;
public
class bubble 
} 
}for(int i = 0; i < n; i++)
}public
static
void
main(string args) ;
test.sort(a);
}}

第一次迴圈將最大的數排到最後乙個，第二次迴圈將第二大的數排到倒數第二個……

每次迴圈都從第乙個元素開始相鄰元素進行比較，如果當前元素比下乙個元素更大，則互換，如不大於，則比較下乙個和下下個元素……

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

氣泡排序演算法 氣泡排序是最簡單的排序演算法之一。此演算法具有二次方程增長階，因此僅適合排序小列表。氣泡排序演算法是階o n 2 的演算法 package com.szy.structure.sort public class bubblesort system.out.println 排序前 fo...

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

2 穩定性 2.氣泡排序 3.插入排序 4.選擇排序 5.總結 對於演算法，我們首先考慮的就是其時間複雜度和空間複雜度。1 時間複雜度 另外，由於序列順序不一定，不同情況下的時間複雜度也不同，所以我們還要考慮最好情況和最壞情況。2 空間複雜度 這裡引入了乙個新的概念，我們把o 1 的空間複雜度的排序...

排序演算法 冒泡 選擇 插入排序

本文簡單總結一下三大排序演算法，如有不足，請多多提意見。簡述 從小到大排序，每次比較兩個元素，看他們的順序有沒有錯，如果錯了就換過來。a 比較abc.元素，如果第乙個比第二個大，則將兩個元素交換位置 bac.再依次將a和c進行比較。b 對每一對相鄰的元素做同樣的工作，從第一對到最後一對。這一次執行完...