数据结构以内部排序--排序的基本概念

排序 有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 ，使得相应的关键字知足以下的非递减（或者非

>>阅读原文<<