2007年
-
编辑 删除
转贴 重温数据结构——排序算法
重温数据结构——排序算法[@more@]正休息天，自感所学荒疏，拿起书本重新复习一下排序算法，通常我们指的排序是内部排序，是指整个排序过程中，数据全部存放在计算机的内存储器中，并且在内存储器中调整记录间的相对位置。依据不同原则对内部排序方法进行分类，则主要有：一、插入排序二、交换排序所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。 A.冒泡排序当把一个数组设想成一个垂直的柱体，其中按最小的元
