幾種經典的排序算法

冒泡 原理： 第一個與後面每一個相比較，大小不對就互換 選擇排序 原理： 每次都找出當前所有裏面的最大值，然後將最大值與最後一個相交換 插入排序 原理：將後面那個數插到前面有序的數組中 堆排序 堆排序滿足兩個條件： 完全二叉樹 父節點裏面的值大於子節點裏面的值【大頂堆】 原理： 一直將二叉樹調整爲大頂堆的結構 通過 i = （n-1）/2使整個二叉樹從除了葉節點的父節點開始，從右向左，從下至上的調

>>阅读原文<<