冒泡排序(从小到大排)

1. 相邻的数据两两比较, 小的放前面, 大的放后面
2. 当第一轮排序结束后, 最大值就已经找到了, 在数组的最右边
3. 第二轮只需要在剩余的元素中找最大值即可, 以此类推
4. 如果数组中共有n个数据, 总共我们只要执行n-1轮即可

选择排序(从小到大排)

1. 从0索引开始, 跟后面的元素依次比较
2. 如果0索引的元素较小则不变, 较大则交换
3. 第一轮结束后, 最小的数据就已经确定了
4. 第二轮就从1索引开始, 以此类推

插入排序(从小到大排)

• 将0索引的元素到N索引的元素看做是有序的, 把N+1索引的元素到最后一个当成是无序的.
  遍历无序的数据, 将遍历到的元素插入到有序序列中适当的位置, 相同的数据则插在其后面.
  N的范围: 0~最大索引
• 先把数组分成有序无序两部分, 从后往前遍历有序数组, 根据情况决定是否交换数据

快速排序

递归算法

• 递归指的是方法中调用方法本身的现象
• 注意点: 递归一定要有出口, 否则会内存溢出

递归算法核心

1. 找出口: 什么时候不再调用方法
2. 找规则: 如何把大问题变成规模较小的问题
3. 心得: 方法内部再次调用方法时, 参数要更靠近出口

快速排序

1. 第一轮: 把0索引的数字作为基准数, 确定基准数在数组中正确的位置.
   比基准数小的全部在左边, 比基准数大的全部在右边.

• 关键: 定义两个指针, 一个star指针从1索引开始, 一个end指针从最后索引开始,
  star指针负责找比基准数大的数, end指针负责找比基准数小的数, 都找到后就
  将两数字进行交换, 不断进行此操作, 直到两指针重合, 重合位置即为基准数的
  位置, 将该位置与0索引数据交换(基准数归位)
• 基准数归位后左边一定比基准数小, 右边一定比基准数大

2. 随后可以以基准数位置分成左右两部分, 对左右部分分别进行第一轮同样的步
   骤, 只需要更改指针位置(递归算法), 然后分析出口