算法和数据结构

一、排序

1、冒泡排序

两两比较,前一个数比后一个数大,交换位置。

2、选择排序

从第一个数开始,每个数与后边所有数比较,如果比第一个数小,记录下标,直到比完,最小下标和第一个数交换。

二、递归和折半查找

1、递归:自己调自己

2、折半查找:

前提:有序

用递归做折半查找

三、数据结构

算法和数据结构