比如有壹組數字10,20,30,40,50降序排列,結果是:50,40,30,20,10,依此類推。
按照壹定的方法將無序的數據元素按關鍵字順序排列的過程稱為排序。
擴展數據
常見的排序算法:
快速排序、希爾排序、堆排序和直接選擇排序都不是穩定排序算法,而基數排序、冒泡排序、直接插入排序、半插入排序和歸並排序都是穩定排序算法。
分類:
1.穩定排序:假設待排序的文件中有兩條或多條關鍵字相同的記錄。按壹定的排序方法排序後,如果這些具有相同關鍵字的元素的相對順序保持不變,則這種排序方法是穩定的。其中冒泡、插入、基數、歸並屬於穩定排序、選擇、快速、山丘、不穩定排序。?
2.原地排序:如果排序算法所需的輔助空間不依賴於問題的規模n,即輔助空間為O(1),則稱為原地排序。
百度百科-排序