wly603

摘要： 概要： 数据结构学习的笔记：查找的一些方法。各种方法的具体描述和特点，烦请参考数据结构的课本，或直接google 针对数据存储结构的不一样，查表方法分为： 静态表：顺序，折半，分块查找 动态表：二叉排序树、平衡二叉树一、具体方法介绍 1、针对静态表 （法1）顺序查找：适合于存储结构为顺序存储或链接存储的线性表。 顺序查找/* 顺序查找 适合于存储结构为顺序存储或链接存储的线性表。 查找关键字为key 的记录 输入：待查数组 s[0]----s[n-1],共n个数 输出：成功，返回序号 失败，返回-1*/i... 阅读全文

摘要： 概要： 这是本人以前学习数据结构时，写的一些排序算法。今天整理一下，方便以后查阅。 本文实现的排序算法包括：直接插入排序、折半插入排序、2路插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序一、具体实现 关于各算法的特点和思想原理，本文不作介绍，需要了解的，可查阅数据结构书籍，或直接google 直接插入排序//直接插入排序：参数：待排序数据，数据个数void InsertSort( int nData[], int nNum){ int temp= 0; //哨兵 int i,j; for (i = 1;i<nNum;i++) { ... 阅读全文