辉小鱼的博客

​ 由于我们这里要讲排序，所以肯定会在元素之间进行比较，而 Java提供了一个接口Comparable就是用来定义排序规则的，在这里我们以案例的形式对Comparable接口做一个简单的回顾。定义一个学生类Student，具有年龄age和姓名username两个属性，并通过Comparable接口提供比较规则；定义测试类Test，在测试类Test中定义测试方法Comparable getMax(Comparable c1 , Comparable c2)完成测试​。

1.1 什么是数据结构？

面试时讨论的时间复杂度主要是平均时间复杂度把过程复杂操作所耗费时间分担到简单操作上常用排序算法介绍冒泡排序冒泡排序（Bubble Sort）是一种很原始的排序方法，就是通过不断地交换“大数”的位置达到排序的目的。因为不断出现 “大数” 类似于水泡不断出现，因此被形象地称为 冒泡算法。冒泡算法的基本原理：比较相邻两个数字的大小。将两数中比较大的那个数交换到靠后的位置。不断地交换下去就可以将最大的那个数放到队列的尾部。然后重头再次交换，直到将数列排列成有序数列。