基數(shù)排序也可以稱為多關鍵字排序，同計數(shù)排序類似，也是一種非比較性質的排序算法。將待排序集合中的每個元素拆分為多個總容量空間較小的對象，對每個對象...
投稿
收錄了10篇文章 · 15人關注
-
排序算法（十）：基數(shù)排序 -
排序算法（九）：桶排序桶排序是將待排序集合中處于同一個值域的元素存入同一個桶中，也就是根據(jù)元素值特性將集合拆分為多個區(qū)域，則拆分后形成的多個桶，從值域上看是處于有序狀...
-
排序算法（八）：計數(shù)排序計數(shù)排序是一種非比較性質的排序算法，元素從未排序狀態(tài)變?yōu)橐雅判驙顟B(tài)的過程，是由額外空間的輔助和元素本身的值決定的。計數(shù)排序過程中不存在元素之間的...
-
排序算法（七）：快速排序快速排序是通過分治的方式，根據(jù)選定元素將待排序集合拆分為兩個值域的子集合，并對子集合遞歸拆分，當拆分后的每個子集合中元素個數(shù)為一時，自然就是有序...
-
排序算法（六）：希爾排序希爾排序是對插入排序的一種改進，也叫遞減增量排序，算法過程中通過對增量值的遞減調整，形成每一個增量值對應的一個或多個待排序分組，分別對分組執(zhí)行插...
-
排序算法（五）：堆排序從二叉搜索樹和平衡二叉樹的介紹中，可以發(fā)現(xiàn)二叉樹這種結構具有一個很好的特性，當有序的二叉樹構造完成之后，更改樹中節(jié)點后，只需要 的時間復雜度即...
-
排序算法（四）：歸并排序歸并排序是通過分治的方式，將待排序集合拆分為多個子集合，對子集合排序后，合并子集合成為較大的子集合，不斷合并最終完成整個集合的排序。 以下所講歸...
-
排序算法（三）：插入排序插入排序算法維護一個已排序集合和一個待排序集合，每輪迭代，從待排序集合中選擇一個元素，插入到已排序集合中的適當位置，通過多次迭代，最終完成排序。...
-
排序算法（二）：選擇排序選擇排序算法維護一個待排序集合和一個已排序集合，每輪迭代，從待排序集合中選擇一個最?。ㄗ畲螅┰?，添加到已排序集合中，通過多次迭代，最終完成排序...
-
排序算法（一）：冒泡排序冒泡排序是一種通過交換元素位置實現(xiàn)的穩(wěn)定排序方式，其特點是每一輪排序后，都會在首端或尾端產(chǎn)生一個已排序元素，就像水泡不斷上浮一樣，通過多次排序，...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1645514/16.jpg', '推薦專題《排序算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/0b8a16f39eab?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}