蟠桃為什么是扁的 蟠桃為什么是扁的傳說
2022-12-03
網(wǎng)站首頁
手機(jī)版
更新時(shí)間：2022-08-10 06:55:29作者：佚名
從大到小是降序。排序是計(jì)算機(jī)的一種操作方法，其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列，主要分為內(nèi)部排序和外部排序。
若整個(gè)排序過程不需要訪問外存便能完成，則稱此類排序問題為內(nèi)部排序。反之，若參加排序的記錄數(shù)量很大，整個(gè)序列的排序過程不可能在內(nèi)存中完成，則稱此類排序問題為外部排序。內(nèi)部排序的過程是一個(gè)逐步擴(kuò)大記錄的有序序列長度的過程。
將雜亂無章的數(shù)據(jù)元素，通過一定的方法按關(guān)鍵字順序排列的過程叫做排序。假定在待排序的記錄序列中，存在多個(gè)具有相同的關(guān)鍵字的記錄，若經(jīng)過排序，這些記錄的相對次序保持不變，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，則稱這種排序算法是穩(wěn)定的；否則稱為不穩(wěn)定的。