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

排序 有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 ，使得相應的關鍵字知足以下的非遞減（或者非

>>阅读原文<<