摘要：快速排序是冒泡排序的升级，属于交换排序快速排序（Quick Sort)的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字ixoa，则可分别对这两部分记录继续进行排序，以达到整个排序有序的目的。/* 快速排序*********************... 阅读全文

摘要：堆的概念堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆；或着每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序堆排序（Heap Sort)就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列的最大... 阅读全文

摘要：排序的基本概念假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,……... 阅读全文

摘要：基础概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key).这里对应关系f称为散列函数，又称为哈希（Hash)函数。 采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table)。 散列技术既是一种存储方法，也是一种查找方法。 散列技术最适合的求解问题是查找与给定值相等的记录。不... 阅读全文