概述 通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小警检，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速...

概述 如果一個(gè)數(shù)組有n個(gè)數(shù)據(jù)，則可以把這個(gè)數(shù)組看作n個(gè)有序的子序列乘碑，每個(gè)子序列的長(zhǎng)度為1，然后兩兩歸并金拒，就能得到[n/2]個(gè)長(zhǎng)度為2或1的子序列...

概述 希爾排序是直接插入排序的改進(jìn)兽肤，是一種非穩(wěn)定排序。通過加大排序的間隔绪抛，并讓相隔這個(gè)"間隔"的子序列進(jìn)行插入排序资铡。當(dāng)排序完一趟后，通過減小數(shù)據(jù)...

概述 玩過撲克牌的同學(xué)都知道幢码，把拿到的牌笤休，和手上已有的牌比較，插入到合適的位置排好序蛤育，后面的牌位置就自動(dòng)后移一位宛官。這個(gè)就是插入排序。 java代...

定義 在計(jì)算機(jī)科學(xué)中瓦糕，算法的時(shí)間復(fù)雜度是一個(gè)函數(shù)，它定量描述了該算法的運(yùn)行時(shí)間腋么。這是一個(gè)代表算法輸入值的字符串的長(zhǎng)度的函數(shù)咕娄。時(shí)間復(fù)雜度常用大O符...