qsort 是 C 語言標準庫中的一個函數，用于對數組進行排序。盡管它本身并不特定于任何一種數據結構，但我們可以根據不同的數據結構來討論如何應用 qsort。
數組：
qsort 最直接的應用就是在數組上。你可以直接傳遞數組的首地址、數組的長度以及一個比較函數給 qsort，然后它會對數組進行排序。鏈表：
qsort，因為 qsort 需要隨機訪問迭代器，而鏈表不支持這種操作。但你可以先遍歷鏈表將元素復制到一個臨時數組中，然后在臨時數組上調用 qsort。排序完成后，再根據排序后的順序重新構建鏈表。棧：
qsort 并不保證排序的穩定性（即相等的元素在排序后可能改變其相對順序）。因此，通常不會直接在棧上使用 qsort。如果需要對棧中的數據進行排序，可以先將其彈出到另一個數據結構（如數組或鏈表）上，進行排序后再重新壓入棧中。隊列：
qsort 的排序方式不沖突。但同樣地，由于 qsort 需要隨機訪問迭代器，你不能直接在隊列上使用它。你可以先將隊列中的元素轉移到另一個數據結構上進行排序，然后再重新放回隊列中。樹結構（如二叉搜索樹）：
qsort 并不適用，因為樹結構不是線性的，且 qsort 無法直接處理樹節點之間的關系。如果需要對樹中的元素進行排序，通常需要先進行中序遍歷（或其他遍歷方式）將樹中的元素提取到一個數組中，然后在數組上調用 qsort。哈希表：
qsort。如果需要對哈希表中的鍵（或值）進行排序，可以先將它們提取到一個數組或鏈表中，然后在這些數據結構上調用 qsort。總的來說，qsort 的應用取決于你想要排序的數據結構的特性。在大多數情況下，你可能需要先將數據從原始數據結構中提取出來，轉換為一個適合排序的線性數據結構（如數組），然后再使用 qsort 進行排序。
