在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？什么叫排序？也稱為“分類”。按關(guān)鍵字大小增減的順序重新排列文件中所有記錄的過程。它是計算機(jī)程序設(shè)計中的一項重要操作。它可以分為內(nèi)部排序和外部排序。常用

在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？

什么叫排序？

也稱為“分類”。按關(guān)鍵字大小增減的順序重新排列文件中所有記錄的過程。它是計算機(jī)程序設(shè)計中的一項重要操作。它可以分為內(nèi)部排序和外部排序。常用的內(nèi)部排序方法有插入排序、冒泡排序、快速排序、堆排序、基數(shù)排序等。

什么是堆排序呢，其時間復(fù)雜度是怎么計算的呢？

堆排序是利用堆數(shù)據(jù)結(jié)構(gòu)設(shè)計的排序算法。Heap是一種幾乎完全的二叉樹結(jié)構(gòu)，它滿足Heap的性質(zhì)：子節(jié)點的鍵值或索引總是小于（或大于）父節(jié)點。

堆排序的平均時間復(fù)雜度為O（nlogn），空間復(fù)雜度為θ（1）。