lingang1991的博客

堆排序是一种树形选择排序方法。设长度为n的一组数用堆来排序，首先用数组存储这组数。堆排序的特点是：在排序的过程中，array[0，…，n-1]可看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。若array[0，…，n-1]表示一颗完全二叉树的顺序存储模式，则双亲节点指针和孩子结点指针之间的内在关系如下：　　任意一节点

快速排序的思想：冒泡+二分+递归分治，冒泡，二分和递归大家应该已经知道了！可以百度一下再回头看本文！ 快速排序在实际应用当中也是表现最好的排序算法。快速排序虽然高端，但其实其思想是来自冒泡排序，冒泡排序是通过相邻元素的比较和交换把最小的冒泡到最顶端，而快速排序是比较和交换小数和大数，这样一来不仅把小数冒泡到上面同时也把大数沉到下面。栗子：对5,3,8,6,4这个无序序列进行快速排序，