當前位置:成語大全網 - 新華字典 - 排序是什麽意思

排序是什麽意思

排序是計算機的壹種操作方法,其目的是將壹組“無序”的記錄序列調整為“有序”的記錄序列,主要分為內部排序和外部排序。在計算機科學與數學中,壹個排序算法(英語:Sorting algorithm)是壹種能將壹串數據依照特定排序方式進行排列的壹種算法。最常用到的排序方式是數值順序以及字典順序。有效的排序算法在壹些算法(例如搜索算法與合並算法)中是重要的,如此這些算法才能得到正確解答。排序算法也用在處理文字數據以及產生人類可讀的輸出結果。

擴展資料:

排序的分類

1、穩定排序:假設在待排序的文件中,存在兩個或兩個以上的記錄具有相同的關鍵字,在用某種排序法排序後,若這些相同關鍵字的元素的相對次序仍然不變,則這種排序方法是穩定的。其中冒泡,插入,基數,歸並屬於穩定排序,選擇,快速,希爾,歸屬於不穩定排序。

2、就地排序:若排序算法所需的輔助空間並不依賴於問題的規模n,即輔助空間為O,則稱為就地排序。

百度百科-排序

百度百科-快速排序