3.1排序的基本概念 在很多情况下,相对于无序表而言,使用有序表可以提 高算法效率,因为有序表可以充分利用其有序性采用一些效 率较高的算法,例如,在进行数据元素的查找时,采用有序 表比无序表效率要高很多。 如何得到有序表?我们可以在构造顺序表的时候依顺序表 的有序性进行数据元素的插入,从而求得有序表。 更多的时候,我们需要对一个无序的顺序表进行“排序 将它转化为“有序”的顺序表。第 4 页 在很多情况下，相对于无序表而言，使用有序表可以提 高算法效率，因为有序表可以充分利用其有序性采用一些效 率较高的算法，例如，在进行数据元素的查找时，采用有序 表比无序表效率要高很多。 如何得到有序表？我们可以在构造顺序表的时候依顺序表 的有序性进行数据元素的插入，从而求得有序表。 更多的时候，我们需要对一个无序的顺序表进行“排序” ，将它转化为“有序”的顺序表。 3. 1 排序的基本概念