排序算法总结

本文总结了基本的排序算法，包括选择排序，插入排序，冒泡排序，快速排序，堆排序，归并排序，以及，计数排序和基数排序。前六种排序算法是基于比较算法，时间复杂度的下界为o(nlgn)，后两种不是基于比较的排序算法，时间复杂度为线性o(n)。   1、堆排序 堆排序的过程是先初始化一个大顶堆，而后堆顶与最后元素交换位置，交换以后再调整为大顶堆。时间复杂度o(nlgn)，不稳定排序。 package hea

>>阅读原文<<