几种经典的排序算法

冒泡 原理： 第一个与后面每一个相比较，大小不对就互换 选择排序 原理： 每次都找出当前所有里面的最大值，然后将最大值与最后一个相交换 插入排序 原理：将后面那个数插到前面有序的数组中 堆排序 堆排序满足两个条件： 完全二叉树 父节点里面的值大于子节点里面的值【大顶堆】 原理： 一直将二叉树调整为大顶堆的结构 通过 i = （n-1）/2使整个二叉树从除了叶节点的父节点开始，从右向左，从下至上的调

>>阅读原文<<