A2460865183的博客

1 排序的基本概念排序：有nnn个记录的序列{R1,R2,…,Rn}\{R_1,R_2,{\dots},R_n\}{R1​,R2​,…,Rn​}，其相应关键字的序列是{K1,K2,…,Kn}\{K_1,K_2,{\dots},K_n\}{K1​,K2​,…,Kn​}，相应的下标序列为{1,2,…,n}\{1,2,{\dots},n\}{1,2,…,n}。通过排序，要求找出当前下标序列{1,2,…,n}\{1,2,{\dots},n\}{1,2,…,n}的一种排序{p1,p2,…,pn}\{p_1,p_2