數(shù)據(jù)結(jié)構(gòu)里面的“基數(shù)排序”到底是什么？基本：線性列表、鏈表、堆棧、隊(duì)列排序：快速排序、堆排序、合并排序、希爾排序、插入排序、選擇排序二叉樹(shù)：前序、中序、后序遍歷、層次遍歷，包括遞歸算法和非遞歸算法AV

數(shù)據(jù)結(jié)構(gòu)里面的“基數(shù)排序”到底是什么？

基本：

線性列表、鏈表、堆棧、隊(duì)列

排序：

快速排序、堆排序、合并排序、希爾排序、插入排序、選擇排序

二叉樹(shù)：

前序、中序、后序遍歷、層次遍歷，包括遞歸算法和非遞歸算法

AVL樹(shù)，哈夫曼代碼

二叉樹(shù)和樹(shù)，森林轉(zhuǎn)換，線程樹(shù)

圖算法：

深度優(yōu)先遍歷算法，廣度優(yōu)先遍歷算法，最小生成樹(shù)，最短路徑

字符串：

搜索子串，KMP算法

以上都是比較基本的算法，大家一定要了解

1。插入排序（直接插入排序和希爾排序）2。選擇排序（直接選擇排序和堆排序）3。交換排序（氣泡排序和快速排序）4。合并排序5基排序直接插入排序：將上一個(gè)排序順序中的下一個(gè)數(shù)字逐個(gè)相加。在直接插入排序過(guò)程中，一條記錄的插入排序稱(chēng)為一次排序；直接插入排序從第二條記錄開(kāi)始，因此長(zhǎng)度為n的記錄序列需要排序n-1次才能完成整個(gè)序列的排序。時(shí)間復(fù)雜度為O（N2）。希爾排序：希爾排序也稱(chēng)為縮減增量排序。增量Di可以用不同的方式選擇，但最后一個(gè)排序的增量必須是1，最簡(jiǎn)單的是Di 1=Di/2（取小值）。時(shí)間復(fù)雜度為O（n（log2n）2）。直選排序說(shuō)明：每次排序后，找出最小的一個(gè)，并將其插入之前的排序順序中。類(lèi)似地，一個(gè)有n條記錄的序列應(yīng)該被排序n-1次。時(shí)間復(fù)雜度為O（N2）。氣泡排序：比較兩個(gè)，把大的移回去。通過(guò)第一次氣泡排序，將要排序的n條記錄中關(guān)鍵字最大的記錄排列到序列的最后一個(gè)位置。然后序列中的第一個(gè)n-1記錄被排序?yàn)榈诙€(gè)氣泡。。。對(duì)于n個(gè)記錄的序列，總共需要n個(gè)氣泡排序。時(shí)間復(fù)雜度為O（N2）。快速排序：也稱(chēng)為分區(qū)交換排序，是冒泡排序方法的改進(jìn)。時(shí)間復(fù)雜度為O（nlog2n）。合并排序：將兩個(gè)或多個(gè)有序數(shù)據(jù)序列合并成一個(gè)有序數(shù)據(jù)序列的過(guò)程。時(shí)間復(fù)雜度為O（nlog2n）。