lianghui0811

二分查找1、二分查找(Binary Search)    　二分查找又称折半查找，它是一种效率较高的查找方法。    　二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。2、二分查找的基本思想    　二分查找的基本思想是：（设R[low..high]是当前的查找区间） （1）首先确定该区间的中点位

名称 复杂度 说明 备注 冒泡排序Bubble SortO(N*N)  将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序Insertion sortO(N*N)逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的

常见经典排序算法1.希尔排序2.二分插入法3.直接插入法4.带哨兵的直接排序法5.冒泡排序6.选择排序7.快速排序8.堆排序一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的）/* Shell 排序法 */#include void sort(int v[],int n){     i

链表链表是一个基本数据结构。它由一系列节点组成，每个包含任意数据字段和一个或指向下一个或以前的节点的引用（指针）。       注意：最后一个节点必须值空比传统阵列的一个链表的主要好处是，挂钩项目的顺序可能会有所不同，在内存中或存储在磁盘上的数据项的顺序，允许项目清单进行不同的顺序遍历。链表是一个自我指示的数据类型，因为它包含一个指针或链接到另一个相同类型的数据。链表允许在固定时间

排序算法计算机科学的根本问题之一是订货的项目清单。有一系列的解决方案这个问题，被称为排序算法。一些排序算法简单，直观，如冒泡排序。其他如快速排序，十分复杂，但生产的结果快捷轻便。l Bubble sort冒泡排序l Quick sort快速排序l Selectionsort选择排序l Shell sort希尔排序l Heap sort堆排序l Insertionso