第五章基礎(chǔ)題目選解(編輯修改稿)
2024-11-22 12:21 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ，就使其向上 漂浮 ，如此反復(fù)進(jìn)行，直至最后任何兩個(gè)氣泡都是輕者在上，重者在下為止 。 主要的排序辦法： 冒泡排序 快速排序 堆排序 合并排序 插入排序 桶排序 基數(shù)排序 希爾排序 快速排序 快速排序是競(jìng)賽中經(jīng)常需要使用的算法，特別是高中的信息學(xué)比賽 ，可以說(shuō)快速排序算法是必須非常熟悉的。而ACM中可以使用 C,C++函數(shù)， qsort和 sort函數(shù)。直接調(diào)用即可排序，所以不少同學(xué)估計(jì)都沒(méi)有自己寫過(guò)快速排序的代碼。 而快排里面使用的分治思想很實(shí)用。 快排思路： X作為某段數(shù)據(jù)的標(biāo)識(shí)，讓比 X小的都排在左邊，比 X大的都排在右邊。 1步，直到所有數(shù)據(jù)都排好序。 堆排序 堆排序需要維護(hù)的堆的性質(zhì)要滿足： ，而且是完全二叉樹(shù)（除了最后一層都是滿的，最后一層先把左邊填滿） ，要保證父節(jié)點(diǎn)的值大于兩個(gè)子節(jié)點(diǎn)的值。（最小堆同理） 二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)是用數(shù)組來(lái)表示的，完全二叉樹(shù)的性質(zhì)有 父節(jié)點(diǎn)坐標(biāo) *2 = 左兒子坐標(biāo)， 父節(jié)點(diǎn)坐標(biāo) *2 + 1 = 右兒子坐標(biāo)。 流程： ，讓數(shù)組滿足堆的性質(zhì)。 ，放到堆尾，并將堆的大小減去 1，直到剩下一個(gè)元素不用排序?yàn)橹埂? 習(xí)題 8： 字母重排 輸入一個(gè)字典（用 ******結(jié)尾），然后再輸入若干單詞。每輸入一個(gè)單詞 w，你都需要在字典中找出所有可以用 w的字母重新排后得到的單詞，并按照字母字典序從小到大的順序在一行中輸出（如果不存在，輸出：（）。輸入單詞之間用空格和空行隔開(kāi)，且所有輸入單詞都由不超過(guò) 6個(gè)小寫字母組成。注意，字典中的單詞不一定按字典序排列。 qsort七種排序方法 一、對(duì) int類型數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1