思路 ??1. 思想是所有的合數(shù)都可由若干個素數(shù)因子的積構(gòu)成妆兑，如 18 = 2 * 3 * 3 等等庄敛。??2. 考慮到 11*11 = 121 ...

算法 ??開門見山惫霸，基數(shù)排序是內(nèi)排序中性格比較怪異的一種泽疆，它無需比較和交換，而是按位分配和收集执虹。通俗地講就是捕透，對各元素先按個位上的數(shù)值排序，接著...

前言 ??堆排序是一種動態(tài)排序撑瞧，它基于堆這種數(shù)據(jù)結(jié)構(gòu)棵譬。堆的實質(zhì)是一棵二叉樹，只不過使用的是連續(xù)存儲预伺。堆分為小根堆和大根堆订咸。小根堆的特點是根結(jié)點最...

算法 ??選擇排序與冒泡排序一樣都是最樸素簡單而又經(jīng)典的排序算法瞒御，效率相對快速排序父叙、堆排序等較低。其思路是肴裙，一共進行n-1趟排序趾唱，每次篩選出最大...

前言 ??前面一篇文章系統(tǒng)介紹了快速排序算法，提到快速排序雖然平均時間復(fù)雜度為o(n*log2(n))践宴，效率相對比較高鲸匿。但是其在特殊情況下，比如...

算法 ??冒泡排序作為最基礎(chǔ)最簡單的排序算法阻肩，實質(zhì)是相鄰兩元素比較带欢，若有序則跳過，若無序則交換烤惊。最多需n-1趟排序乔煞，第i趟需比較n-i次。所以時...