一、选择排序选择排序是一种更加简单直观的排序方法 需求： 排序前：{4,6,8,7,9,2,10,1} 排序后：{1,2,4,5,7,8,9,10} 排序原理： 1、每一次在遍历过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当前索引处的值大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后可以找到最小值所在的索引。 2、交换第一个索引处和最小值所在的索引处的

一、简单排序在我们的程序中，排序是非常常见的一种需求，提供一些数据元素，把这些数据元素按照一定的规则进行排序，比如查询一些商品，按照商品的价格进行排序，再比如比较学生，按照学生的年龄进行排序等等。 1.1、Comparable 接口介绍1）、Comparable 是 Java 给我们提供的一个用于定义排序规则的接口。 2）、Comparable接口中只有一个方法：punblic int compa

一、算法的时间复杂度分析1.1、大O表示法1）、在进行算法分析时，语句总的执行次数 T(n) 是关于问题规模 n 的函数，进而分析 T(n) 随着 n 的变化情况并确定 T(n)的量级 2）、算法的时间复杂度，我们记作：T(n) = O(f(n)) ，它表示随着问题规模 n 的增大，算法执行时间的增长率和 f(n) 的增长率相同，其中 f(n) 是问题规模 n 的某个函数，在这里，我们需要明确一个

一、数据结构1.1、什么是数据结构？简单理解：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储元素 1.2、数据结构分类？传统意义上，我们可以把数组结构分为： 1、逻辑结构 2、物理结构 两大类。 1.2.1、逻辑结构逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类，也是我们后面课题中需要关注和讨论的问题 逻辑结构主要分为 4 类：