基數(shù)排序也可以稱為多關(guān)鍵字排序,同計(jì)數(shù)排序類似,也是一種非比較性質(zhì)的排序算法。將待排序集合中的每個(gè)元素拆分為多個(gè)總?cè)萘靠臻g較小的對象,對每個(gè)對象...
投稿
基數(shù)排序也可以稱為多關(guān)鍵字排序,同計(jì)數(shù)排序類似,也是一種非比較性質(zhì)的排序算法。將待排序集合中的每個(gè)元素拆分為多個(gè)總?cè)萘靠臻g較小的對象,對每個(gè)對象...
桶排序是將待排序集合中處于同一個(gè)值域的元素存入同一個(gè)桶中,也就是根據(jù)元素值特性將集合拆分為多個(gè)區(qū)域,則拆分后形成的多個(gè)桶,從值域上看是處于有序狀...
計(jì)數(shù)排序是一種非比較性質(zhì)的排序算法,元素從未排序狀態(tài)變?yōu)橐雅判驙顟B(tài)的過程,是由額外空間的輔助和元素本身的值決定的。計(jì)數(shù)排序過程中不存在元素之間的...
快速排序是通過分治的方式,根據(jù)選定元素將待排序集合拆分為兩個(gè)值域的子集合,并對子集合遞歸拆分,當(dāng)拆分后的每個(gè)子集合中元素個(gè)數(shù)為一時(shí),自然就是有序...
希爾排序是對插入排序的一種改進(jìn),也叫遞減增量排序,算法過程中通過對增量值的遞減調(diào)整,形成每一個(gè)增量值對應(yīng)的一個(gè)或多個(gè)待排序分組,分別對分組執(zhí)行插...
從二叉搜索樹和平衡二叉樹的介紹中,可以發(fā)現(xiàn)二叉樹這種結(jié)構(gòu)具有一個(gè)很好的特性,當(dāng)有序的二叉樹構(gòu)造完成之后,更改樹中節(jié)點(diǎn)后,只需要 的時(shí)間復(fù)雜度即...
歸并排序是通過分治的方式,將待排序集合拆分為多個(gè)子集合,對子集合排序后,合并子集合成為較大的子集合,不斷合并最終完成整個(gè)集合的排序。 以下所講歸...
插入排序算法維護(hù)一個(gè)已排序集合和一個(gè)待排序集合,每輪迭代,從待排序集合中選擇一個(gè)元素,插入到已排序集合中的適當(dāng)位置,通過多次迭代,最終完成排序。...
選擇排序算法維護(hù)一個(gè)待排序集合和一個(gè)已排序集合,每輪迭代,從待排序集合中選擇一個(gè)最?。ㄗ畲螅┰?,添加到已排序集合中,通過多次迭代,最終完成排序...
冒泡排序是一種通過交換元素位置實(shí)現(xiàn)的穩(wěn)定排序方式,其特點(diǎn)是每一輪排序后,都會(huì)在首端或尾端產(chǎn)生一個(gè)已排序元素,就像水泡不斷上浮一樣,通過多次排序,...