排序

 

 

 

稳定： 排序后，两个相同的值，先后顺序不变。 不稳定： ... 可能变化

 

 

59先与68比，比68小，再和57比，比57大，所以插在57后

 

 

希尔排序比直接插入排序效率要高

希尔排序：先在大范围内粗略排序，后再直接插入排序（元素移动数量相比只使用插入排序要少）

 

 

 

 

 

步骤：

先使用数组建立完全二叉树，

选择最后一个非叶子结点，选择此 结点与子结点 中值最大（最小）的结点，与此结点交换位置

选择倒数第二个，重复上述操作

再选择值为3的结点，与值为8结点交换，再重新调整以值3为父结点的父子结点

 

 

 

 

 

 

 

 堆排序非常适合解决 选出前N个最大或最小的数 类似这样的问题

 

 

 

 

 

 

 

冒泡排序基本操作： 比较 交换

 

 

 

 

 

 图解：

 

 

 

 

 

要求记下来。