1、递归
定义:自己调用自己
遵守规则:
1.执行方法时,创建一个新的受保护的独立空间(栈空间)
2.方法的局部变量是独立的,不会互相影响
3.如果方法中使用的是引用类型的变量,会共享改引用类型的数据
4.递归必须向退出递归条件逼近,
5.当一个方法执行完毕,或者遇到return,就会返回,遵守谁调用,将结果返回给谁
2、冒泡算法
思想:依次比较相邻元素的值,是较大(小)的值逐渐从前移向后面
3、选择排序
找到数组中最小的值,和数组中起始位置交换,