溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關什么是排序，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
排序是指將雜亂無章的數據元素，通過一定的方法按關鍵字順序排列的過程；其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。排序分為內部排序和外部排序；若整個排序過程不需要訪問外存便能完成，則稱為內部排序；反之，則稱為外部排序。
排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個排序過程不需要訪問外存便能完成，則稱此類排序問題為內部排序。反之，若參加排序的記錄數量很大，整個序列的排序過程不可能在內存中完成，則稱此類排序問題為外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。
概念：
將雜亂無章的數據元素，通過一定的方法按關鍵字順序排列的過程叫做排序。
常見排序算法：
快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法，而基數排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。
分類：
穩(wěn)定排序：假設在待排序的文件中，存在兩個或兩個以上的記錄具有相同的關鍵字，在用某種排序法排序后，若這些相同關鍵字的元素的相對次序仍然不變，則這種排序方法是穩(wěn)定的。其中冒泡，插入，基數，歸并屬于穩(wěn)定排序，選擇，快速，希爾，歸屬于不穩(wěn)定排序。
就地排序：若排序算法所需的輔助空間并不依賴于問題的規(guī)模n，即輔助空間為O（1），則稱為就地排序。
看完上述內容，你們對什么是排序有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業(yè)資訊頻道，感謝大家的支持。
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
