宁静的水泡

摘要： 下面分别依次介绍插入排序中的直接插入排序、二分法插入排序、表插入排序、Shell排序一、直接插入排序　　有点类似于打扑克时候，每抓一张牌把小的放左边，大的放右边。也即手上的这部分牌永远是从小到大排好序的，每抓一张牌均依次跟最右边的比较，知道找到一张比它小的或相等的，插在这张牌的后面。C语言实现方式：二、二分直接插入排序法 直接插入排序法中每次遇到第i+1个记录，均需顺序与前面i, i-1，...个... 阅读全文

摘要： 1. 排序的基本概念　　假定排序对象为若干记录组成的一个集合，每个记录包含若干个字段，选取其中一个或多个字段为排序码。我们暂时假设排序码的类型为整数类型。　　“正序”序列：待排序序列正好符合排序要求。　　“逆序”序列：把待排序序列逆转过来，正好符合排序要求。　　排序的稳定性：排序码相同的记录经过排序后相对次序保持不变，则这种排序方法称为是&ldquo... 阅读全文