Fast and Furious Footprints
\| 首頁(yè) \| 發(fā)新隨筆 \| 發(fā)新文章 \| 聯(lián)系 \| 聚合 \| 管理	隨筆：22 文章：121 評(píng)論：2 引用：0

06 2009 檔案

快速排序

摘要: 基本思想：選中某個(gè)元素PK為分界（通常是數(shù)組首元素),將序列劃分為兩個(gè)子序列，左邊的子序列的數(shù)據(jù)元素都小于或等于PK，右邊的子序列的數(shù)據(jù)元素大于或等于PK。然后對(duì)左、右子序列進(jìn)行同樣的分割操作，知道子序列長(zhǎng)度是1為止。閱讀全文

posted @ 2009-06-12 11:01 火碳黑閱讀(231) | 評(píng)論 (0) 編輯

累堆排序

摘要: 基本思想：首先將一個(gè)序列構(gòu)建成對(duì);然后將堆頂與堆底交換，再去掉堆底，如果剩余的序列可能不是堆，再將堆頂與堆底交換。如此重復(fù)，直到堆只有一個(gè)結(jié)點(diǎn)為止。閱讀全文

posted @ 2009-06-12 09:36 火碳黑閱讀(433) | 評(píng)論 (0) 編輯

摘要: 歸并排序也叫合并排序。
基本思想：將一個(gè)個(gè)有序串兩兩合并，在合并過(guò)程中對(duì)兩個(gè)串（比如：s1 和s2）的每個(gè)元素同步進(jìn)行比較，按照排序要求對(duì)其排序處理復(fù)制到新串s3中，直到其中一個(gè)字串所有元素都以被處理，接著將還沒(méi)處理完的串的所有元素直接復(fù)制到s3中，最后合并成一個(gè)新的有序串s3。閱讀全文

posted @ 2009-06-11 15:40 火碳黑閱讀(229) | 評(píng)論 (0) 編輯

2025年11月

日

一

二

三

四

五

六

留言簿(1)

隨筆分類(77)

隨筆檔案(22)

文章分類(255)

文章檔案(121)

ACM

cen
lonelyboy
wSwRoy

常用鏈接

aaa
PKU ACM
USACO
百練POJ
浙大

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

06 2009 檔案

快速排序

累堆排序

歸并排序

poj2503

qsort快速排序

bsearch二分查找

鄰接表（實(shí)驗(yàn)）

留言簿(1)

隨筆分類(77)

隨筆檔案(22)

文章分類(255)

文章檔案(121)

ACM

常用鏈接

好友

最新隨筆

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

評(píng)論排行榜