創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商,新人活動(dòng)買(mǎi)多久送多久,劃算不套路!
今天就跟大家聊聊有關(guān)什么是排序,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結(jié)了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。
排序是指將雜亂無(wú)章的數(shù)據(jù)元素,通過(guò)一定的方法按關(guān)鍵字順序排列的過(guò)程;其目的是將一組“無(wú)序”的記錄序列調(diào)整為“有序”的記錄序列。排序分為內(nèi)部排序和外部排序;若整個(gè)排序過(guò)程不需要訪問(wèn)外存便能完成,則稱(chēng)為內(nèi)部排序;反之,則稱(chēng)為外部排序。
排序是計(jì)算機(jī)內(nèi)經(jīng)常進(jìn)行的一種操作,其目的是將一組“無(wú)序”的記錄序列調(diào)整為“有序”的記錄序列。分內(nèi)部排序和外部排序,若整個(gè)排序過(guò)程不需要訪問(wèn)外存便能完成,則稱(chēng)此類(lèi)排序問(wèn)題為內(nèi)部排序。反之,若參加排序的記錄數(shù)量很大,整個(gè)序列的排序過(guò)程不可能在內(nèi)存中完成,則稱(chēng)此類(lèi)排序問(wèn)題為外部排序。內(nèi)部排序的過(guò)程是一個(gè)逐步擴(kuò)大記錄的有序序列長(zhǎng)度的過(guò)程。
概念:
將雜亂無(wú)章的數(shù)據(jù)元素,通過(guò)一定的方法按關(guān)鍵字順序排列的過(guò)程叫做排序。
常見(jiàn)排序算法:
快速排序、希爾排序、堆排序、直接選擇排序不是穩(wěn)定的排序算法,而基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。
分類(lèi):
穩(wěn)定排序:假設(shè)在待排序的文件中,存在兩個(gè)或兩個(gè)以上的記錄具有相同的關(guān)鍵字,在用某種排序法排序后,若這些相同關(guān)鍵字的元素的相對(duì)次序仍然不變,則這種排序方法是穩(wěn)定的。其中冒泡,插入,基數(shù),歸并屬于穩(wěn)定排序,選擇,快速,希爾,歸屬于不穩(wěn)定排序。
就地排序:若排序算法所需的輔助空間并不依賴(lài)于問(wèn)題的規(guī)模n,即輔助空間為O(1),則稱(chēng)為就地排序。
看完上述內(nèi)容,你們對(duì)什么是排序有進(jìn)一步的了解嗎?如果還想了解更多知識(shí)或者相關(guān)內(nèi)容,請(qǐng)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道,感謝大家的支持。