xiaohui的博客

1、常用排序算法 插入排序：直接插入排序、二分法插入排序 直接插入排序：从第i个开始，假设前i个元素构成的子序列是排序的，然后第i个元素从子序列中找到位子插入（顺序查找），算法稳定 二分法插入排序：从第i个开始，假设前i个元素构成的子序列是排序的，然后第i个元素从子 序列中找到位子插入（二分法查找），算法稳定 交换排序：冒泡排序、快速排序 冒泡排序：每跑一趟把最大的元素交换到最后面（反之），算法稳定 快速排序：每跑一趟把第一个元素作为基准值，1小于基准值的放前面，2大于基准值的放后面，在基准值前面和后面的序

1、 数据结构简介 数据结构与算法、程序设计之间的关系：数据结构 + 算法 = 程序设计 数据的逻辑结构：线性结构、树结构、图 数据的存储结构：顺序存储结构、链式存储结构 数据结构种类：串（String），数组（Array）、链表（Linked List）、队列（Queue）、栈（Stack）、哈希表（Hash），堆（Heap），图（Graph），树（Tree） 2、 线性表 （1）顺序表：基于数组，每个存储单元的地址是连续的；查询、更改较快，新增和删除较慢 （2）链表：基于链表，每个存储单元的地址是不连续