3.3 数据结构-排序

1、插入排序

打麻将 排牌

 

 

2、冒泡排序

要排n-1轮，每次最大的会在最后

 

 

3、快速排序

选一个标杆，比他小的在左边，比他大的在右边，然后循环这个（一分二,二分四，到最后每个每个组排好了，整个队就排好了。

 

 

4、归并排序

把元素分为两份，然后每份再二分四，四分八

5 8 7 4 6 2 3 1

58 47 26 13

4578 1236  //每次比较完之后，例如 4和1比较完后 1会下去，然后第二次4会和2比较

12345678