常見的幾種排序算法總結(jié)

2025-12-14

對于非科班生的我來說算法似乎對我來說是個(gè)難點(diǎn)，查閱了一些資料，趁此來了解一下幾種排序算法。 首先了解一下，什么是程序 關(guān)于排序算法通常我們所說的往往指的是內(nèi)部排序算法，即數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序。 排序算法大體可分為兩種： 一種是比較排序，時(shí)間復(fù)雜度O(nlogn)~O(n^2)，主要有：冒泡排序，選擇排序，插入排序，歸并排序，堆排序，快速排序等。 另一種是非比較排序，時(shí)間復(fù)雜度可以達(dá)到O(n)...