舉例說明排序是否為穩(wěn)定排序法？

快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法。

基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。 1.所謂排序，就是使一串記錄，按照其中的某個或某些關(guān)鍵字的大小，遞增或遞減的排列起來的操作。排序算法，就是如何使得記錄按照要求排列的方法。排序算法在很多領(lǐng)域得到相當(dāng)?shù)刂匾暎绕涫窃诖罅繑?shù)據(jù)的處理方面。

一個優(yōu)秀的算法可以節(jié)省大量的資源。

2.排序(Sorting) 是 計算機(jī)程序設(shè)計中的一種重要操作，它的功能是將一個 數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個關(guān)鍵字有序的序列。

3.穩(wěn)定度（穩(wěn)定性）

一個 排序算法是 穩(wěn)定的，就是當(dāng)有兩個相等記錄的關(guān)鍵字 和 ，且在原本的列表中 出現(xiàn)在 之前，在排序過的列表中 也將會是在 之前。

當(dāng)相等的元素是無法分辨的， 比如像是整數(shù)，穩(wěn)定度并不是一個問題。然而，假設(shè)以下的數(shù)對將要以他們的第一個數(shù)字來 排序。 4.不穩(wěn)定 排序算法可能會在相等的鍵值中改變紀(jì)錄的相對次序，但是穩(wěn)定排序算法從來不會如此。

不穩(wěn)定 排序算法可以被特別地實(shí)現(xiàn)為穩(wěn)定。

作這件事情的一個方式是人工擴(kuò)充鍵值的比較，如此在其他方面相同鍵值的兩個對象間之比較，就會被決定使用在原先數(shù)據(jù)次序中的條目，當(dāng)作一個同分決賽。

然而，要記住這種次序通常牽涉到額外的空間負(fù)擔(dān)。