冒泡排序(Bubble Sort)
算法實(shí)現(xiàn):
- 比較相鄰元素驰后,根據(jù)條件(大兴磷省)交換位置。
- 從第一個(gè)元素開始灶芝,依次重復(fù)步驟1郑原。
- 重復(fù)根據(jù)元素?cái)?shù)量,重復(fù)以上步驟夜涕,直到排序完成犯犁。
算法分析:
- 數(shù)據(jù)量為n,時(shí)間復(fù)雜度為n * (n-1) * 0.5女器,則為O(n2)酸役。
簡單選擇排序(Simple Selection Sort)
算法實(shí)現(xiàn):
- 在未排序的數(shù)據(jù)中,找到最小(最大)的跟第一個(gè)數(shù)據(jù)交換位置簇捍。
- 重復(fù)以上步驟只壳,直到排序完成。
算法分析:
- 時(shí)間復(fù)雜度為O(n2)暑塑。
直接插入排序算法(Straight Insertion Sort)
算法實(shí)現(xiàn):
- 取第一個(gè)的未排序的元素吼句。
- 依次往前對比,插入適合的位置事格。
- 以第一元素為已經(jīng)排序惕艳,開始重復(fù)步驟1,2直到排序完成
算法分析:
- 時(shí)間復(fù)雜度為O(n2)驹愚。
希爾排序算法(Shell Sort)
算法實(shí)現(xiàn):
- 定義一個(gè)步調(diào)(gap)远搪,根據(jù)步調(diào)把數(shù)據(jù)分成組。
- 對每一組進(jìn)行插入排序逢捺。
- 縮小步調(diào)谁鳍,重復(fù)以上步驟,直到步調(diào)為1劫瞳,完成排序倘潜。
算法分析:
- 時(shí)間復(fù)雜度為O(nlogn)。