hjr-几种排序算法

概念

• 稳定
  排序的数组里面重复的元素相对位置不会改变
• 写法
  一个方法，传参是一个数组，里面n个不规则数字，多用for循环和递归思想

实现

1. 冒泡排序

n*n次遍历，两个for循环嵌套。每次比较都把小的值往左移动

2. 插入排序

参考扑克牌，每次抓到一张新牌，从左往右对已有的排序好的牌一一比较，插入比左侧大的地方，已排序好的数组从0不断增大

3. 快速排序法

先随便选一个值，比如第一个做为中点，然后遍历数组，把小于的放到左边，大于的放到右边，然后对左右两个数组再次采取该操作，直到最后所有的数组长度都小于等于1，排序结束

4. 堆排序
   有时我们不需要全部排序，只排序前n条记录，可以直接使用二叉树作为大/小顶堆 ，堆里放过数目为n的
   记录，然后把大于/小于的放到堆里，其余的弹出，最后得到的堆就是排序后的前n条记录