winter2summer的博客

一.数据结构和算法概述 数据结构是对在计算机内存（有时在磁盘中）中的数据的一种安排。数据结构包括数组，链表，栈，二叉树，哈希表等。算法是对这些结构中的数据进行各种处理。 对于大多数数据结构来说，都需要知道如下操作： 1.插入一条新的数据项 2. 寻找某一特定数据项 3.删除某一特定数据项 4.迭代访问某一数据结构中的各数据项，以便进行显示和其他操作 5.排序 二.数

冒泡排序算法运行起来非常慢，但是在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。算法：从数组的最左边元素开始，比较相邻两个元素的大小，如果左边元素大，则交换两个元素位置；如果右边元素大，则什么也不做。向右移一个位置，比较相邻两个元素的大小。沿着这个数组，按照上面的方式比较下去，一直比较到数组的最右端。这时，虽然没有把所以元素排序好，但是最大的元素已经安排在

进行选择排序，是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完） 1.记录第一个元素位置，并与其右边的每个元素挨个比较大小； 2.如果右边的元素小，则将记录的位置换成小元素位置； 3.与右边的所有元素比较完成后，记录的元素位置是所有元素中最小元素位置； 4.将最小元素与第一位置元素交换。 5

将所有未排序的元素插入到局部有序队列中合适的位置，插入排序由此得名。 1.一般假设第一个元素有序，获取并记录第一个未排序元素，此时原来第一个未排序元素位置为空 2.将已获取元素与其左边局部有序元素依次比较大小，如果左边元素大，则将其右移一个位置，继续比较，直到左边元素比其小时停止比较 3.将获取元素插入到最后右移元素左边 4.依次对所有未排序元素执行上述步骤。 外层嵌套控制局部有序元