開心生活站

位置:首頁 > IT科技 > 

從大到小是升序還是降序

IT科技6.15K

從大到小是降序。排序是計算機的一種操作方法,其目的是將一組“無序”的記錄序列調整爲“有序”的記錄序列,主要分爲內部排序和外部排序。

從大到小是升序還是降序

若整個排序過程不需要訪問外存便能完成,則稱此類排序問題爲內部排序。反之,若參加排序的記錄數量很大,整個序列的排序過程不可能在內存中完成,則稱此類排序問題爲外部排序。內部排序的過程是一個逐步擴大記錄的有序序列長度的過程。

將雜亂無章的數據元素,通過一定的方法按關鍵字順序排列的過程叫做排序。假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri=rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序算法是穩定的;否則稱爲不穩定的。