5個常用的排序演算法總結

2021-07-15 16:23:42 字數 1255 閱讀 5349

基本思想：插入排序就是每一步都將乙個待排資料按其大小插入到已經排序的資料中的適當位置，直到全部插入完畢。 

void insertsort(vector


& nums)


}
基本思想：先將整個待排元素序列分割成若干個子串行（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。

void shellsort(vector


& nums)


}}
基本思想：歸併排序是利用遞迴和分而治之的技術將資料序列劃分成為越來越小的半子表，再對半子表排序，最後再用遞迴步驟將排好序的半子表合併成為越來越大的有序序列，歸併排序包括兩個步驟，分別為：

1）劃分子表

2）合併半子表

剛好最近刷leetcode有道題用的歸併排序：sort list

class solution 


return mid;


}listnode* sortlist(listnode* head) 


listnode* mergelist(listnode* a, listnode* b)


else


cur = cur->next;


}cur->next = a !=


null


? a : b;


return res->next;


}};
基本思想：先將整個待排元素序列分割成若干個子串行（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。

class sort 


void quicksort(vector


& nums, int i, int j)


swap(nums[i], nums[high]);


quicksort(nums, i, high - 1);


quicksort(nums, high + 1, j);


}void qs(vector


& nums)


};

常用排序演算法總結

總結些常見的排序演算法，方便以後可以重用。資料量不大，為了表達方便就直接使用了陣列。int data null data new int 1.氣泡排序 氣泡排序,從小到大排序 for int i 0 i data.length i 氣泡排序就是說，排序的過程像水裡往上冒的氣泡一樣，每個數字代表乙個氣...

常用排序演算法總結

常用排序演算法總結 選擇排序 對於長度為n的陣列，選擇排序需要大約n2 2詞比較和n次交換。插入排序 對於隨機排列的長度為n且主鍵不重複的陣列 1 平均情況下，需要 n2 4次比較以及 n2 4次交換。2 最壞情況下，需要 n2 2次比較以及 n2 2次交換 3 最好情況下，需要n 1次比較以及0次...

常用排序演算法總結

注 所有排序都是寫的由小到大排序的情況 1.插入排序 1 直接插入排序 穩定 arr sortedindex 1 key 注意這裡的下標 sortedindex 1 2 希爾排序 不穩定 希爾排序好的增量序列的共同特徵 希爾排序演算法 fromid 1801475 type syn 最後乙個增量必須...