數據結構以內部排序--排序的基本概念

排序 有n個記錄的序列 R1,R2,...,Rn R 1 , R 2 , . . . , R n ,其相應的關鍵字的序列是 K1,K2,...,Kn K 1 , K 2 , . . . , K n ,相應的下標序列1,2,…,n。經過排序,找出當前的下標序列1,2,…,n的一種排列 p1,p2,...,pn p 1 , p 2 , . . . , p n ,使得相應的關鍵字知足以下的非遞減(或者非
相關文章
相關標籤/搜索